[an error occurred while processing this directive]
OFF/2: где посмотреть, как решать подобные задачки+
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)
Отправлено
andrews 03 июля 2006 г. 13:56
пусть имеются некие входной и выходной байтовый массив, как данное... требуется определить алгоритм, по которому можно преобразовать входной массив в выходной. Для любых ли произвольных массивов можно подыскать такой алгоритм? Прошу не пинать за серость.
Составить ответ
|||
Конференция
|||
Архив
Ответы
Ответ: ====================>>>>>>>>>>>>>>>>>>>>>> — Доктор ТуамОсес(Бан) (03.07.2006 15:58 62.118.145.83 , пустое , ссылка )
В соседней конфе (языки описания аппаратуры :) — Codavr (03.07.2006 15:49 193.233.48.103 , пустое )
Книжка "Криптономикон". Рекомендую :-) — Крок (03.07.2006 15:48 213.145.40.72 , пустое )
Такой алгоритм теоретически возможен. Но практически не реализуем, так как требует бесконечное количество вычислительных ресурсов. — SM (03.07.2006 15:18 213.141.159.26 , пустое )
Конечно нет(+) — Пиков (03.07.2006 14:13 212.26.238.18 , 175 байт)
Ну, есть, например, программы аппроксимации (подгонки данных). — _Bill (03.07.2006 15:16 193.233.83.90 , 105 байт)
Вы не правы. "Andrews" же не сказал,что алгоритм должен генерировать ФУНКЦИЮ, которая для ВСЕХ входных массивов, обладающих неким свойством А, вычислять соответсвующее её "значение" массива со свойством В. Он говорит о нахождении алгоритма преообразования конкретной ОДНОЙ реализации массива А в конкретную ОДНУ реализацию массива В. А это всегда можно сделать. — Дokтоp TyамOcec(Бан) (03.07.2006 14:28 62.118.147.235 , пустое )
Ответ: уточню - массив out коды программ определенного процессора, массив in некое детерминированное представление топологии, вроде ничего случайного — andrews (03.07.2006 14:17 195.131.123.42 , пустое )
А ты представь, что эти массивы - хотя бы исходный и многократно заархивированный разными архиваторами с разными паролями файл, и подумай сам :)) — =AVR= (03.07.2006 14:11 80.92.96.19 , пустое )
Частный случай - Ест такие логические задачки (3х3). В том числе в тесте на IQ. — NiOS (03.07.2006 14:11 212.113.117.246 , 1 байт)
Колмогорова что ли начитался, который предлагал в качестве меры количества информации использовать длину программы генерирующий заданный массив данных из некоторого стандартного — Дokтоp TyамOcec(Бан) (03.07.2006 14:01 62.118.145.76 , пустое )
Перейти к списку ответов
|||
Конференция
|||
Архив
|||
Главная страница
|||
Содержание
E-mail:
info@telesys.ru