Изменения

Участник:Shersh/Тикеты к 6ому терму

121 байт добавлено, 21:40, 24 марта 2016

→‎2. Классы P и NP, NP-полнота

# [[Теоремы о временной и емкостной иерархиях]] (1)

## Отформатировать по правилам

# [[Теорема Бейкера — Гилла — Соловэя]] (34)

## Отформатировать по правилам

## Пояснить подробней все переходы

## Пояснить подробней последнюю теорему, дать ссылки примечаниями

# [[Теорема Ладнера]] (2)

## Отформатировать по правилам

3622

правки