Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 5 ] |
|
Автор | Сообщение | |
---|---|---|
Cotan |
|
|
|
||
Вернуться к началу | ||
sergebsl |
|
|
[math]\log_{2}{9} = \frac{ \ln{9} }{ \ln{2}}[/math]
Используем разложение логарифма девяти по основанию 2 в ряд. |
||
Вернуться к началу | ||
sergebsl |
|
|
Cotan писал(а): Приветствую. Написал МТ для вычисления в двоичке логарифма девятки по основанию двойки до n знака после запятой, n вводит пользователь. Интересно посмотреть код программы для Машины Тьюринга, вычиляющий log_2(9). |
||
Вернуться к началу | ||
Cotan |
|
|
sergebsl писал(а): А ты не гонишь?) А шо там делать? Я ж его в двоичной системе считаю. Могу код в блокноте кинуть куда-то, тут вроде нельзя файлы прикреплять. А по поводу метода предложенного я вообще хз, это на мт нереально вроде посчитать будет. Если запсевдокодить, то я просто юзаю неравенство 2^x<=9^(2^n), собственно считаю 9^(2^n), после считаю в унарке длину этого числа без одного разряда и перевожу в двоичку, ну и отделяю после этого целую часть от дробной, вот и всё. |
||
Вернуться к началу | ||
Cotan |
|
|
Если че, уже в принципе понял как оптимизацию провести. Раскладывать на сумму логарифмов смысла нет, но есть смысл поработать над умножением в двоичке. Из-за того, что у нас там умножаются всегда одинаковые числа, по сути можно не бегать по двум числам указателем, а брать только один множитель, разряды которого будут сразу несколько функций выполнять. Собственно с таким подходом я подозреваю мт и 11 цифр на ура выдаст, но проверять я пожалуй не буду.
|
||
Вернуться к началу | ||
[ Сообщений: 5 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Машина Тьюринга и машина Поста | 0 |
363 |
30 май 2016, 22:19 |
|
Машина Тьюринга | 1 |
482 |
14 апр 2014, 09:49 |
|
Машина Тьюринга | 0 |
249 |
01 мар 2018, 15:43 |
|
Машина Тьюринга | 11 |
705 |
19 дек 2015, 02:02 |
|
Машина Тьюринга | 0 |
268 |
01 окт 2015, 21:12 |
|
Машина Тьюринга | 0 |
369 |
22 апр 2015, 22:05 |
|
Машина Тьюринга
в форуме Информатика и Компьютерные науки |
0 |
551 |
02 июн 2014, 18:51 |
|
Машина Тьюринга | 3 |
366 |
26 май 2017, 09:08 |
|
Машина Тьюринга | 1 |
205 |
07 май 2021, 16:09 |
|
Машина Тьюринга | 0 |
312 |
02 дек 2020, 18:26 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 14 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |