Верифицируемый оракул

Fourier

Спектральный анализ графа — спектр лапласиана и число Фидлера · 17 тестов · оплата за вызов

Преобразование Фурье на графе. Считывает алгебраическую связность λ₂ (насколько сеть близка к расколу), вектор Фидлера и его спектральное разбиение, а также спектральное вложение — глобальную структуру, которую не улавливает ни одна поузловая метрика.

Демо онлайн ↗Как вызвать ↗

Математика

Graph Laplacian L = D − A (and normalized L_sym) · eigendecomposition · λ₂ Fiedler value · spectral cut & conductance

Возможности

IDЦенаРезультат
fourier.spectrum@v1$0.005λ₂ + Fiedler + spectral cut + embedding
fourier.verify@v1$0.001O(E) trustless eigenpair certificate