--:--:--
945 ₽
Доказательства
Открыть наSTEPIK.ORG
Доказательства нужны во всех разделах компьютерных наук: нужно доказывать корректность программ, алгоритмов, протоколов, а также оценки на их эффективность. Мы познакомимся с распространёнными типами доказательств (доказательства существования, оптимальности, корректности; метод математической индукции; оценки скорости роста), а также узнаем, как доказательства классифицируются в компьютерных науках с вычислительной точки зрения (увидим примеры интерактивных и вероятностно проверяемых доказательств).
| Показатель | Текущие показатели | Рост | |||
|---|---|---|---|---|---|
| Значение | 🏆 Рейтинг | 3 дн | 7 дн | 30 дн | |
| 374 | |||||
| 25 | |||||
| 3 | |||||
| 4.667 | |||||
| 25 | |||||
| 47 | |||||
| 11 | |||||
| — | |||||
| 1 890 ₽ | — | ||||
| — | — | ||||
| — | — | — | — | ||
| — | — | — | — | ||
| Сложность | easy | — | — | — | — |