2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Нормальный алгоритм
Сообщение01.12.2011, 14:09 
Аватара пользователя
Постройте нормальный алгоритм в алфавите $A=\{0,1,2,3,4,5,6,7,8,9\}$
вычисляющий $f(x)=x-3,~~~x \ge 3$

$3 \to \cdot 0 \\
4 \to \cdot 1 \\
5 \to \cdot 2 \\
6 \to \cdot 3 \\ 
7 \to \cdot 4 \\
8 \to \cdot 5 \\
9 \to \cdot 6 \\$

Так?

 
 
 
 Re: Нормальный алгоритм
Сообщение01.12.2011, 14:44 
А что, сходить на http://cmcmsu.no-ip.info/1course/alg.schema.nam.htm и проверить напрямую лень?

Не будет работать у вас для $x > 9$. (На всякий случай, алфавит - это конечный набор символов, которые могут использоваться для записи строк; не надо путать его с множеством возможных исходных данных алгоритма.)

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group