PDMI PREPRINT | 13/2002 A 2n=6:15-TIME ALGORITHM FOR X3SAT

Abstract

A 2n=6:15-TIME ALGORITHM FOR X3SAT Edward A. HIRSCH1 Alexander S. KULIKOV Sti.Petersburg Department of St.Petersburg State University Steklov Institute of Mathemati s Department of Mathemati s and Me hani s 27 Fontanka, 191011, St. Petersburg St.Petersburg Russia Russia E-mail: hirs h pdmi.ras.ru E-mail: ask AK8436.spb.edu June 28, 2002 Abstra t The exa t 3… (More)

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics