Есть сторонники нового типа вычислений, которые используют нити ДНК в пробирке для выполнения вычислений - для решения таких проблем, как проблема «коммивояжер». Эти сторонники отмечают, что в небольшом томе есть триллионы небольших фрагментов ДНК, которые могут (фактически) опробовать триллионы различных туров для продавца и сообщить о самом коротком туре. Вот ваш вопрос: предположим, что продавцу нужно посетить N городов. Насколько большим должно быть N, чтобы количество туров, которые ему пришлось бы протестировать (в худшем случае), превысило триллион? (И вам понадобится калькулятор!)

sendrey8542    1   07.08.2020 22:10    1