Computability in Europe 2006
Logical Approaches to Computational Barriers

Print current page  Print this page

Regular Talk:
The conjecture P ≠ NP given by some analytic condition

Author(s): Jose Felix Costa and Jerzy Mycka
Presentation: cie.ps
Slot: Sat, 14:30-14:50, Faraday J (col. 5)

Abstract

In this paper, we prove that there exists some analytic condition,
involving only the Laplace transform  and differential equations,
which is equivalent to $P \ne NP$. 


websites: Arnold Beckmann 2006-04-19 Valid HTML 4.01! Valid CSS! eXTReMe Tracker hit counters by www.free-counters.net