Форум
Философия программирования
Тема
Как правильно задавать вопросы
B
I
abc
U
X
3
X
3
H1
H2
H3
H4
H5
H6
Asm
C/C++
C#
Erlang
Haskell
IDL
Java
Lisp
MSIL
Nemerle
ObjC
OCaml
Pascal
Perl
PHP
Prolog
Python
Ruby
Rust
SQL
VB
Здравствуйте, D. Mon, Вы писали: DM>Здравствуйте, мыщъх, Вы писали: М>> есть разные классы абстрактных вычислительных машин и есть задачи, которые в принципе нельзя решить, например, на FSM. более того, это можно даже доказать. например, подсчет парности скобок в конечной строке. DM>Плохой пример. Мой настольный комп - вполне себе КА. И с парностью скобок строк, помещающихся в память, вполне справляется. Тут весь вопрос лишь в объеме памяти (числе состояний), МТ выигрывает лишь за счет ее неограниченности. Ограничена ли человеческая память? Скорее всего да.
Теги:
Введите теги разделенные пробелами. Обрамляйте в кавычки словосочетания с пробелами внутри, например:
"Visual Studio" .NET
Имя, пароль:
Загрузить
Нравится наш сайт?
Помогите его развитию!
Отключить смайлики
Получать ответы по e-mail
Проверить правописание
Параметры проверки …