Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)

Алгоритмы, дискретная математика и пр.'s Journal [Most Recent Entries] [Calendar View] [Friends View]

Monday, October 26th, 2009

Time	Event
11:42a	Complexity class L Как можно на логарифмической памяти определить содержит ли неориентированный граф цикл? Для одной компоненты связности это просто сравнение числа вершин и ребер.Проще ли найти число компонент связности, чем цикл? (36 Comments \|Comment on this)

Time

Event

11:42a

Complexity class L Как можно на логарифмической памяти определить содержит ли неориентированный граф цикл? Для одной компоненты связности это просто сравнение числа вершин и ребер.Проще ли найти число компонент связности, чем цикл? (36 Comments |Comment on this)

<< Previous Day	2009/10/26[Calendar]	Next Day >>