Spectral Expanders, Non-Commutative Diffusion Laplacians, and the Structural Separation of Polynomial-Time Complexity Classes

Fuente: Zenodo

Saved in:

Bibliographic Details
Main Author:	Garrido, Daphne
Format:	Recurso digital
Language:	English
Published:	Zenodo 2026
Subjects:	P vs NP Problem Circuit Complexity Expander Graphs Ramanujan Graphs Graph Laplacian Alon Bound Natural Proofs Barrier Structural Complexity Millennium Prize Problems
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Internet