1)Затрудняюсь ответить на этот вопрос...хороши ли они...методы предполагают человеческий разум..вот в той константе L которая добавляется при переводе программы с одного языка программирования на другой, и является сложностью интерпретатора. (нет, даже не только это)
2)а непонятно как расчитывать топологическую сложность....и функц-иональную сложность.
Извините, у меня насчёт этого ужасная каша в голове...и объяснить некому.От тех, кто в сети до сих пор попадался, толку не было...так, только слухи о переписке каких-то микробиологов с Чейтиным...скорее, легенды, чем полезная информация.
no subject
Date: 2005-02-25 08:04 pm (UTC)2)а непонятно как расчитывать топологическую сложность....и функц-иональную сложность.
Извините, у меня насчёт этого ужасная каша в голове...и объяснить некому.От тех, кто в сети до сих пор попадался, толку не было...так, только слухи о переписке каких-то микробиологов с Чейтиным...скорее, легенды, чем полезная информация.