Cтраница 2
Материал настоящего раздела посвящен общей характеристике прокариотных организмов ( в основном эубактерий), отличающихся морфологическим и особенно физиологическим разнообразием. В главах 6 - 9 представлена общая картина физиологического разнообразия прокариот, складывающегося из различий в механизмах получения энергии и источниках питания, разного отношения к молекулярному кислороду и другим факторам внешней среды, прежде всего свету, температуре, кислотности среды. В главе 10 обсуждаются генетические механизмы, приведшие в процессе эволюции к структурно-физиологическому разнообразию прокариот. Глава 11, посвященная проблемам систематики и описанию основных групп прокариот, иллюстрирует на конкретных примерах материал, представленный в предыдущих главах. Завершает раздел глава 12, в которой излагается наиболее общепринятая гипотеза происхождения жизни на Земле, приведшая к возникновению первичной клетки, и имеющийся в настоящее время экспериментальный материал, подтверждающий эту гипотезу. [16]
Для произвольного графа не известно никакого приемлемого описания такого набора линейных неравенств, и, в действительности, какая-либо подобная система даже вряд ли может быть найдена. Дело в том, что если нам удалось бы найти такую систему, обладающую тем свойством, что для любого ее заданного члена можно было бы продемонстрировать его принадлежность этой системе за полиномиальное время ( весьма скромное требование для приемлемой системы), то отношение a ( G) k могло быть доказано за полиномиальное время для всякого графа, для которого оно верно. Однако свойство a ( G ] k является NP-полным, и, значит, мы имели бы равенство: NPco-NP, которое противоречит общепринятой гипотезе. [17]