Здравствуйте, 0K, Вы писали:

0K>Здравствуйте, __kot2, Вы писали:

0K>>>На пример? Хотелось бы взглянуть на размер кода...
__>>самый большой виденный мною размер алгоритма, который решает одну единственную NP задачу — 60 мегабайт C++ кода

0K>А что именно за задача?
я тогда потратил 7 часов на подписывание документов разных о неразглашении, так что даже не знаю, можно ли мне говорить о задаче

минусуете я так понимаю, потому что не верите что есть проекты о которых согласно договору запрещено даже упоминать в резюме? этот проект был хоть и не связан с безопасностью, но, если мне не верите, то насколько помню, например, мыщьх упоминал о таких проектах в своем опыте

__>минусуете я так понимаю, потому что не верите что есть проекты о которых согласно договору запрещено даже упоминать в резюме? этот проект был хоть и не связан с безопасностью, но, если мне не верите, то насколько помню, например, мыщьх упоминал о таких проектах в своем опыте

да нет, почему не верю, сам подписывал, правда про 7 часов это нечто фантасмагориш.

минусую, потому что звучит смешно

Дай попытаюсь угадать, что-то связанное с разводкой плат?

Здравствуйте, dilmah, Вы писали:
__>>минусуете я так понимаю, потому что не верите что есть проекты о которых согласно договору запрещено даже упоминать в резюме? этот проект был хоть и не связан с безопасностью, но, если мне не верите, то насколько помню, например, мыщьх упоминал о таких проектах в своем опыте
D>да нет, почему не верю, сам подписывал, правда про 7 часов это нечто фантасмагориш.
D>минусую, потому что звучит смешно
ну про 60 мегабайт можно и не поверить, но почему минуснули второго человека размер кода назвавшего? это ж чем заниматься надо таким, чтобы никогда не видеть алгоритмов на 2.5 мегабайта? интернет-магазинами? автоматизацией-интеграцией?

Здравствуйте, B7_Ruslan, Вы писали:

B_R>FastICA — Independent Component Analysis, реализация в Matlab и в C++ — IT++.
B_R>Distributed TLFN Learning, реализаций не знаю(но они точно существуют), сам не осилил(пока.
B_R>Несвязный расширенный фильтр Калмана(DEKF), фильтрация Калмана применяется в навигации и при обучении рекуррентных нейронных сетей, лично сам реализовывать не пытался, так для понимания это сложнее чем предыдущий алгоритм.
Почему ты считаешь модификацию метода вычисления в МГК, модификацию инс с нелокальной обратной связью и суммирование с весами сложными алгоритмами?
Калман так просто за 15 выводится если суметь поставить задачу, расширенный калман чуть сложнее, конечно.

Здравствуйте, nikov, Вы писали:

N>Здравствуйте, 0K, Вы писали:

0K>>Задался таким вопросом. Какой алгоритм (или несколько) можно отнести к наиболее сложным для понимания?

N>Вот один из очень сложных алгоритмов (для задачи, которая формулируется в несколько строк): http://en.wikipedia.org/wiki/Risch_algorithm
Если считать, что алгоритм — это некий граф, то можно считать его сложностью эйлерову характеристику как "степень запутанности" этого графа, в некотором роде.

А>Если считать, что алгоритм — это некий граф, то можно считать его сложностью эйлерову характеристику как "степень запутанности" этого графа, в некотором роде.

мегалол. горе от ума в острой фазе.
любой алгоритм можно планарным графом представить.

Здравствуйте, __kot2, Вы писали:

__>минусуете я так понимаю, потому что не верите что есть проекты о которых согласно договору запрещено даже упоминать в резюме? этот проект был хоть и не связан с безопасностью, но, если мне не верите, то насколько помню, например, мыщьх упоминал о таких проектах в своем опыте
Минусуют потому что не надо говорить слова, за которые ты не сможешь ответить. Отсылки к жуткой секретности выглядят смешно. Раз начал о чем-то говорить — говори до конца, или не начинай.

Здравствуйте, 0K, Вы писали:

0K>Мне нужно для того, чтобы осознать насколько мой мозг близок/далек от высших достижений человечества.

Не помню всего, что я тут делал. Шутка.

Здравствуйте, Аноним, Вы писали:

0K>>Вот я и ищу алгоритмы посложнее, для которых листа не хватит и которые нельзя дробить. Ну пусть даже хватит листа, но область знаний, чтобы их понять, должна быть высокой.

А>начни с какой-нибудь бухгателско-учетной программы, с отчетами , там по сути всего 4 операции + — * / но листа точно не хватит и вполне достаточно чтобы сломать мозг.
Листа не хватит, но бухгателско-учетная программа реализует множество примитивных алгоритмов и легко разбивается на подзадачи, и имеет осмысленные промежуточные итоги.

Здравствуйте, mda_karaganda, Вы писали:

_>Здравствуйте, __kot2, Вы писали:

__>>минусуете я так понимаю, потому что не верите что есть проекты о которых согласно договору запрещено даже упоминать в резюме? этот проект был хоть и не связан с безопасностью, но, если мне не верите, то насколько помню, например, мыщьх упоминал о таких проектах в своем опыте
_>Минусуют потому что не надо говорить слова, за которые ты не сможешь ответить. Отсылки к жуткой секретности выглядят смешно. Раз начал о чем-то говорить — говори до конца, или не начинай.
да скорее минусуют потому что завидно

Здравствуйте, mda_karaganda, Вы писали:

_>Минусуют потому что не надо говорить слова, за которые ты не сможешь ответить. Отсылки к жуткой секретности выглядят смешно. Раз начал о чем-то говорить — говори до конца, или не начинай.

Предоставь, плиз, свои полные паспортные данные (включая сканы всех страниц), полную инфу по всем банковским картам. Конечно, истинные (правдивые). Потом теже данные по всем ближайшим родственникам. Потом ещё что-нибудь попрошу.
Не предоставишь — значит ты не существуешь.

Здравствуйте, 0K, Вы писали:

0K>Задался таким вопросом. Какой алгоритм (или несколько) можно отнести к наиболее сложным для понимания? Речь о хорошо изученных и уже реализованных (в коде) алгоритмах, не нужно называть что-то нам непознанное, как мышление человека (что не удалось воспроизвести и о чем есть только гипотезы).

0K>Какие будут варианты?

0K>ЗЫ
0K>Мне нужно для того, чтобы осознать насколько мой мозг близок/далек от высших достижений человечества.

Judy Array — 256-ary trie, оптимизированная для кеша и.т.д и.т.п — 20k строк на С.
http://en.wikipedia.org/wiki/Judy_array
http://sourceforge.net/projects/judy/

Здравствуйте, 0K, Вы писали:

0K>Задался таким вопросом. Какой алгоритм (или несколько) можно отнести к наиболее сложным для понимания? Речь о хорошо изученных и уже реализованных (в коде) алгоритмах, не нужно называть что-то нам непознанное, как мышление человека (что не удалось воспроизвести и о чем есть только гипотезы).

мне тяжело дался fuzzy text matching, алгоритм ву-манбера. Реализуется он строчек в 20

__>ну про 60 мегабайт можно и не поверить, но почему минуснули второго человека размер кода назвавшего? это ж чем заниматься надо таким, чтобы никогда не видеть алгоритмов на 2.5 мегабайта? интернет-магазинами? автоматизацией-интеграцией?
потому что это бред, вот почему. 2.5 мега это больше чем война и мир

Здравствуйте, rm822, Вы писали:

__>>ну про 60 мегабайт можно и не поверить, но почему минуснули второго человека размер кода назвавшего? это ж чем заниматься надо таким, чтобы никогда не видеть алгоритмов на 2.5 мегабайта? интернет-магазинами? автоматизацией-интеграцией?
R>потому что это бред, вот почему. 2.5 мега это больше чем война и мир

Не верите? Эх, еще один наивный вьюноша. Помнится, был уже в IT-индустрии один такой — заявлял, что 640 килобайт более чем достаточно для любой программы

А теперь если серьезно. Мегабайт сырцов — это примерно 20-30 тыщ строчек (плюс-минус, смотря по почерку кодера и стилю проекта). Итого, озвученный объем — это менее 100 тыщ строк. Так что, работа лишь с такими сырцами в самом деле заставляет задуматься. Либо о малом опыте "неверующего", либо о том, что пора бы ему работу менять ибо старую перерос.

P.S. Сорри если обидел — можете минусовать.

Здравствуйте, rm822, Вы писали:

__>>ну про 60 мегабайт можно и не поверить, но почему минуснули второго человека размер кода назвавшего? это ж чем заниматься надо таким, чтобы никогда не видеть алгоритмов на 2.5 мегабайта? интернет-магазинами? автоматизацией-интеграцией?
R>потому что это бред, вот почему. 2.5 мега это больше чем война и мир
ну возьмите исходники GNU C++ компилятора. одна задача — скомпилировать текст в код. есть инпут, нужно сделать аутпут. она конечно разбивается на части, препроцессор, оптимизатор, линковка, парсер и т.д. вот возьмите хотя бы парсер и посмотрите сколько он весит. я точную цифру не знаю, да и не полезу сейчас его искать, но помню что создание этого парсера оценивается он в 10 человеколет.