*************
А как же тезис Тьюринга?
*************
Видимо, о нем тоже не слышал. Только про Черча было.
*************
Нет, это совсем не доказательство
*************
Ну почему же? Если считать очевидным, что интерпретатор С написать можно, то очень даже.
*************
А по-моему императив - это как раз передача информации, причем в чистом виде
*************
Хотя... Да, наверное. Информация о том, что от тебя что-то хотят. Поверил.