Можно ли внедрить искуственный интелект (как программу) в ПК?

Вы не в теме. Эти программы создаются и внедряются с момента появления первых вычислительных машин.
Иску́сственный интелле́кт (ИИ, англ. Artificial intelligence, AI) — наука и технология создания интеллектуальных машин, особенно интеллектуальных компьютерных программ. ИИ связан со сходной задачей использования компьютеров для понимания человеческого интеллекта, но не обязательно ограничивается биологически правдоподобными методами
Прочтите эту статью. http://ru.wikipedia.org/wiki/Искусственный_интеллект и все поймете

Пробовал, не получается.

ии это и есть программа.
программа умеющая анализировать и обучаться. скорее даже взаимодействие железа и софта.
человек заявивший что ии совсем не программа видимо думает что ии создают учёные в своих головах, без использования компьютеров и ПО.
конечно далеко ещё до создания полноценного ии, современные системы до сих пор не могут пройти тест тьюринга.
но каспарова всё таки обыгрывают )

Сначала его надо создать..

можешь, если создашь :)

Вы не понимаете, о чем говорите. Все дело в том, что искуственный интеллект как раз совсем не программа. Если программа, то о каком интеллекте может идти речь?
Система должна быть способна к "импровизациям". Программа же любая построена по жестким математическим правилам. Так что до интеллекта компу еще далеко.

Попытки в виде вирусов присутствуют регулярно ;)

Интелект нет, но программу заведомо рассчитанную на определенное реагирование можно... такие программы как вирусы, или антивирусы, спам боты, или интернет пауки, не имеют интеллекта, но имеют запрограммированную переменную, по которой действуют.

Можно! :) Что люди в лабораториях регулярно и делают. Даже существует несколько вариантов. Существует даже специальная предметная область "Методы искусственного интеллекта". Этот предмет даже в институтах преподают. Вот у меня был такой предмет, я учился по специальности роботы и робототехнические системы.
Ну ради шутки, можно установить программу "Болтун", она бесплатная и мало весит, пару метров. Помню давно еще, её к icq прикручивал, чтобы она отвечала друзьям вместо меня, в итоге на следующий день многие со мной разговаривать не хотели. :)