ZveznM
Новичок
|
    
// создал тему в наиболее подходящем разделе, но если ошибся, то просьба к модераторам перенести, пожалуйста.
Здравствуйте.
Мой знакомый, который учиться на 4м курсе мехмата НГУ две недели назад предложил мне следующую задачу:
"Доказать, что Машина Тьюринга, не изменяющая ленту, эквивалента конечному автомату"
(то есть язык всех слов принимаемых машиной совпадает с языком данного автомата)
За две недели - не смог придумать точного доказательства. Буду благодарен, если кто-нибудь подскажет идею доказательства, а особенно поделиться более-менее полным доказательством или подскажет, где это можно прочитать.
|
Всего сообщений: 1 | Присоединился: ноябрь 2008 | Отправлено: 17 нояб. 2008 13:32 | IP
|
|
rap4uk
Новичок
|
// модератор сказал обратится в этот топик за помощью
Здравствуйте!
Может кто-нибудь знает
1) FF68000H в десятеричную перевести, учитываю мантису и смещение
2)-140336,78125 представитьв такойм же формате как исходное число в 1 номере
заранее спасибо!
|
Всего сообщений: 3 | Присоединился: декабрь 2008 | Отправлено: 24 дек. 2008 20:31 | IP
|
|
megamanx
Новичок
|
уф, попробую объяснить вопрос. Вот есть три числа A, B, C. Они могут иметь значение от 0 .. 99 шагом 1. Можно ли провести такое преобразование, чтобы из трёх чисел получить одно, чтобы при этом было и обратное преобразование? (очевидно, что можно, например A*10000 + B*100 + C). Загвоздка в том, чтобы получившиеся в результате преобразования числа можно было сравнивать друг с другом (т.е., если X примерно равно X', то и A примерно равно A' и B примерно равно B' и С примерно равно C'). В текущем способе первое число несёт бОльшую нагрузку (т.е. если A!=A', а B==B' и C==C', то этого не будет заметно). Здесь есть ещё одно решение - изменить метод сравнения. Тогда вопрос будет стоять так - какой из методов сравнения будет наиболее быстрым для существующего преобразования.
|
Всего сообщений: 1 | Присоединился: апрель 2011 | Отправлено: 12 апр. 2011 22:30 | IP
|
|
micaver
Новичок
|
// создал тему в наиболее подходящем разделе, но если ошибся, то просьба к модераторам перенести, пожалуйста.
Решение соотношения T(n)=T(n-1)+logn совершенно ясно. Оно Тета(nlogn)
log(1) + log(2) + log(3) + ... log(n) = log(n!) = Тета(nlogn)
Но что если дано соотношение T(n)=T(n-1)+nlogn ?
Я могу записать - T(n)=T(n-2)+nlog(n)+(n-1)log(n-1) и так далее ..... но в итоге не получается выражение log(1) + log(2) + log(3) + ... log(n) = log(n!) = Тета(nlogn) а выходит выражение 1log(1) + 2log(2) + 3log(3) + ... log(n) Не понимаю к чему могу это привести.
Буду очень благодарен за помощь.
|
Всего сообщений: 1 | Присоединился: апрель 2015 | Отправлено: 27 апр. 2015 12:37 | IP
|
|
|
Форум
2.10.4 Математические аспекты программирования
