[P] - класс сложности задачи, когда она может быть решена ДМТ за полиномиальное время.
[NP] - класс сложности задачи, когда она может быть решена НМТ за полиномиальное время.
[ZPP] - класс сложности задачи, когда она может быть решена вероятностной машиной тюринга за полиномиальное время.
[ZPPP] - заболевания передающиеся половым путем.
[NP] - класс сложности задачи, когда она может быть решена НМТ за полиномиальное время.
[ZPP] - класс сложности задачи, когда она может быть решена вероятностной машиной тюринга за полиномиальное время.
[ZPPP] - заболевания передающиеся половым путем.
[P] is the complexity class of the problem, when it can be solved by DMT in polynomial time.
[NP] is the complexity class of the problem when it can be solved by NMT in polynomial time.
[ZPP] is the class of complexity of the problem when it can be solved by a probabilistic turing machine in polynomial time.
[ZPPP] - sexually transmitted diseases.
[NP] is the complexity class of the problem when it can be solved by NMT in polynomial time.
[ZPP] is the class of complexity of the problem when it can be solved by a probabilistic turing machine in polynomial time.
[ZPPP] - sexually transmitted diseases.
У записи 9 лайков,
0 репостов.
0 репостов.
Эту запись оставил(а) на своей стене Александр Беспалов
