http://david-bakesh.livejournal.com/ ([identity profile] david-bakesh.livejournal.com) wrote in [personal profile] a_shen 2017-04-02 09:00 pm (UTC)

Re: В порядке противорвотно-освежительного

Спасибо.

Я не совсем точно выразился, - имелось в виду: "НЕ ОБЯЗАТЕЛЬНО универсальная".

Т.е. если совсем уж упростить-уточнить:

1) МТ, способная вычислить элементарную функцию (и только: универсальность, скорость, память нас не заботят) Цель: минимизировать алфавит, число состояний и сложность функций перехода.
Навскидку, Ваше мнение-догадка: каковы могли бы быть эти минимальные параметры?

Post a comment in response:

This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting