Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

The value of a program is proportional to the weight of its output.


tech / sci.math / revised relativization theorem: P=NP for small N, P!=NP for large N

SubjectAuthor
o revised relativization theorem: P=NP for small N, P!=NP for large NDaniel Pehoushek

1
revised relativization theorem: P=NP for small N, P!=NP for large N

<f0e86a6c-4b7b-473e-a1cc-b4503de8ce2dn@googlegroups.com>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=65771&group=sci.math#65771

  copy link   Newsgroups: sci.math
X-Received: by 2002:a37:c81:: with SMTP id 123mr6893155qkm.299.1625736179297;
Thu, 08 Jul 2021 02:22:59 -0700 (PDT)
X-Received: by 2002:a25:af06:: with SMTP id a6mr37640989ybh.326.1625736179129;
Thu, 08 Jul 2021 02:22:59 -0700 (PDT)
Path: i2pn2.org!i2pn.org!paganini.bofh.team!news.dns-netz.com!news.freedyn.net!newsfeed.xs4all.nl!newsfeed7.news.xs4all.nl!feeder1.cambriumusenet.nl!feed.tweak.nl!209.85.160.216.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: sci.math
Date: Thu, 8 Jul 2021 02:22:58 -0700 (PDT)
Injection-Info: google-groups.googlegroups.com; posting-host=2600:2b00:770c:a400:e05f:8382:d970:9dcf;
posting-account=wr2KGQoAAADwR6kcaFpOhQvlGldc1Uke
NNTP-Posting-Host: 2600:2b00:770c:a400:e05f:8382:d970:9dcf
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <f0e86a6c-4b7b-473e-a1cc-b4503de8ce2dn@googlegroups.com>
Subject: revised relativization theorem: P=NP for small N, P!=NP for large N
From: pehoush...@gmail.com (Daniel Pehoushek)
Injection-Date: Thu, 08 Jul 2021 09:22:59 +0000
Content-Type: text/plain; charset="UTF-8"
 by: Daniel Pehoushek - Thu, 8 Jul 2021 09:22 UTC

simple is good
lifting up symbols halfway above the line is bad

monotone reason is linear

1
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor