Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        2.10.4 Математические аспекты программирования
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise
  

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 13:37 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com