Что такое "интеллектуальная машина" я не знаю, но для ИИ сознание обязательно. 
По определению.
Какое еще определение?
Искуственного интеллекта. То, что этим понятием принято считать у человечества.
То есть, по сути - кибернетическое, созданное, разумное существо.
А машины без сознания и вычисляющие сложные функции у нас есть и давно, но на нетривиальные (и непредопределенные) решения они не способны
Функция и числовая функция – это не синонимы.
И что ? Разумными наши компьютеры это не делает.
А понятие "сложность" вообще есть вещь никак неопределенная.
Нетривиальное же тут означает - новые решения. А для Интеллекта - и новые Цели.
Например. Не заложенные предопределенной программой
И возможность самомодификации оной.
Вы же не считаете, что именно заложенное в генетический "алгоритм" ДНК человека полностью и прямо предопределило именно создание истребителя F-16, например ? :>
В том же смысле не заложенное, как не заложено в простейшие правила, в программу игры Конрада "Life" создание ею всех тех структур, которые она тем не менее создает - вроде "семафоров", "планеров" и т.п. Ну или неявно заложенная, если хотите... :>
Что и характерно именно - для самоорганизующихся, самомодифицирующихся процессов. Каковым являются и наш Разум, например.
Решение любой задачи (в том числе нетривиальной) есть вычисление некоторой функции.
Тот факт, что любой объект и процесс реальности можно (теоретически) формализовать (хоть бы и средствами математики) - отнюдь не создает нам ИИ сам по себе. :>
