Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Quod licet Iovi non licet bovi. (What Jove may do, is not permitted to a cow.)


devel / comp.theory / for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and for large P!=NP

SubjectAuthor
* for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and for large P!=NPDaniel Pehoushek
`* for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and forDaniel Pehoushek
 `* for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and forDaniel Pehoushek
  `* for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and forDaniel Pehoushek
   `* for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and forDaniel Pehoushek
    `* for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and forDaniel Pehoushek
     `- for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and forDaniel Pehoushek

1
for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and for large P!=NP

<0a3df8fa-900e-47c9-9b93-1f4ccc2789f3n@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22942&group=comp.theory#22942

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:6000:1564:: with SMTP id 4mr18579108wrz.9.1635936973117;
Wed, 03 Nov 2021 03:56:13 -0700 (PDT)
X-Received: by 2002:a25:cc4d:: with SMTP id l74mr43962792ybf.335.1635936972568;
Wed, 03 Nov 2021 03:56:12 -0700 (PDT)
Path: i2pn2.org!i2pn.org!aioe.org!news.mixmin.net!proxad.net!feeder1-2.proxad.net!209.85.128.88.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Wed, 3 Nov 2021 03:56:12 -0700 (PDT)
Injection-Info: google-groups.googlegroups.com; posting-host=2600:2b00:771f:3400:8907:cfc0:7b49:7682;
posting-account=wr2KGQoAAADwR6kcaFpOhQvlGldc1Uke
NNTP-Posting-Host: 2600:2b00:771f:3400:8907:cfc0:7b49:7682
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <0a3df8fa-900e-47c9-9b93-1f4ccc2789f3n@googlegroups.com>
Subject: for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and for large P!=NP
From: pehoush...@gmail.com (Daniel Pehoushek)
Injection-Date: Wed, 03 Nov 2021 10:56:13 +0000
Content-Type: text/plain; charset="UTF-8"
 by: Daniel Pehoushek - Wed, 3 Nov 2021 10:56 UTC

theoem 7.18, page 185 of garey and johnson.

bob source 1151 lines is available.
reference papers:
aaai 2000 model counting by bayardo and me
satisfiability 2002 introduction to qspace, page one,
international quantified boolean formula workshop

i would be happy to discuss all aspects.
daniel

ps
also, but irrelevant, is:
optimal sublinear pattern recognition
on all alphabets, time O(N/M)
named hashfind now.

// unknown optimal identity recognition: (m + n/m) time
num hash(num shift,nums& syms,num p,num& lgm){
/*0*/num answer=zero;for(num h=zero;h<lgm;h++)
{when(p+h<syms.size())answer=answer*shift+(syms[p+h]);}return(answer);}
num found = zero;// just count all finds one by one
num hashfind(nums& word,nums& stream,num& alphasize,numnums* work)
{/*1*/num lgm=zero;num m=word.size();num n=stream.size();{num
b=one;num tmp=m;while(tmp=tmp/alphasize){lgm++;b=b*alphasize;}for(num g=(*work).size();g<b;g++)
(*work).add(new nums);}/*order of lgm*/
/*2*/for(num g=zero;g+lgm<m;g++)(*(*work)
[hash(alphasize,word,g,lgm)]).add(g);/*order of m lgm*/
/*3*/for(num j=m+one-lgm;j+lgm<n;j=j+m+one-lgm){nums* bucket=
(*work)[hash(alphasize,stream,j,lgm)];
for(num k=zero;k<(*bucket).size();k++){num beginat=j-(*bucket)[k];
num there=one;for(num g=zero;g<m;g++)
{when(stream[beginat+g]==word[g])continue;there=zero;escLoop}
when(there) found++;}}/*order of n lgm over m*/
/*4*/for(num g=zero;g<(*work).size();g++)(*(*work)[g]).clear();/*orderf m */
return found; }//order (m + n/m)

Re: for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and for large P!=NP

<a9561d60-6211-4133-8df4-febfbb21e794n@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22943&group=comp.theory#22943

  copy link   Newsgroups: comp.theory
X-Received: by 2002:adf:d0d0:: with SMTP id z16mr22384590wrh.293.1635937482864;
Wed, 03 Nov 2021 04:04:42 -0700 (PDT)
X-Received: by 2002:a25:e6cc:: with SMTP id d195mr35759400ybh.83.1635937482418;
Wed, 03 Nov 2021 04:04:42 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.128.88.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Wed, 3 Nov 2021 04:04:42 -0700 (PDT)
In-Reply-To: <0a3df8fa-900e-47c9-9b93-1f4ccc2789f3n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=2600:2b00:771f:3400:8907:cfc0:7b49:7682;
posting-account=wr2KGQoAAADwR6kcaFpOhQvlGldc1Uke
NNTP-Posting-Host: 2600:2b00:771f:3400:8907:cfc0:7b49:7682
References: <0a3df8fa-900e-47c9-9b93-1f4ccc2789f3n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <a9561d60-6211-4133-8df4-febfbb21e794n@googlegroups.com>
Subject: Re: for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and for
large P!=NP
From: pehoush...@gmail.com (Daniel Pehoushek)
Injection-Date: Wed, 03 Nov 2021 11:04:42 +0000
Content-Type: text/plain; charset="UTF-8"
 by: Daniel Pehoushek - Wed, 3 Nov 2021 11:04 UTC

On Wednesday, November 3, 2021 at 6:56:15 AM UTC-4, Daniel Pehoushek wrote:
> theoem 7.18, page 185 of garey and johnson.
>
> bob source 1151 lines is available.
> reference papers:
> aaai 2000 model counting by bayardo and me
> satisfiability 2002 introduction to qspace, page one,
> international quantified boolean formula workshop
>
> i would be happy to discuss all aspects.
> daniel
>
> ps
> also, but irrelevant, is:
> optimal sublinear pattern recognition
> on all alphabets, time O(N/M)
> named hashfind now.
>
> // unknown optimal identity recognition: (m + n/m) time
> num hash(num shift,nums& syms,num p,num& lgm){
> /*0*/num answer=zero;for(num h=zero;h<lgm;h++)
> {when(p+h<syms.size())answer=answer*shift+(syms[p+h]);}return(answer);}
> num found = zero;// just count all finds one by one
> num hashfind(nums& word,nums& stream,num& alphasize,numnums* work)
> {/*1*/num lgm=zero;num m=word.size();num n=stream.size();{num
> b=one;num tmp=m;while(tmp=tmp/alphasize){lgm++;b=b*alphasize;}for(num g=(*work).size();g<b;g++)
> (*work).add(new nums);}/*order of lgm*/
> /*2*/for(num g=zero;g+lgm<m;g++)(*(*work)
> [hash(alphasize,word,g,lgm)]).add(g);/*order of m lgm*/
> /*3*/for(num j=m+one-lgm;j+lgm<n;j=j+m+one-lgm){nums* bucket=
> (*work)[hash(alphasize,stream,j,lgm)];
> for(num k=zero;k<(*bucket).size();k++){num beginat=j-(*bucket)[k];
> num there=one;for(num g=zero;g<m;g++)
> {when(stream[beginat+g]==word[g])continue;there=zero;escLoop}
> when(there) found++;}}/*order of n lgm over m*/
> /*4*/for(num g=zero;g<(*work).size();g++)(*(*work)[g]).clear();/*orderf m */
> return found; }//order (m + n/m)
#P=#Q (1997): the model count equals valid qbf count.
2002: QSPACE solves all quantified boolean formulas.
#P=NP every solution is satisfying.
daniel

Re: for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and for large P!=NP

<15559bf6-114b-473f-b0db-9a5f0c61f585n@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22994&group=comp.theory#22994

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ac8:4155:: with SMTP id e21mr49250624qtm.312.1635987917257;
Wed, 03 Nov 2021 18:05:17 -0700 (PDT)
X-Received: by 2002:a25:9d01:: with SMTP id i1mr51971596ybp.88.1635987916892;
Wed, 03 Nov 2021 18:05:16 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Wed, 3 Nov 2021 18:05:16 -0700 (PDT)
In-Reply-To: <a9561d60-6211-4133-8df4-febfbb21e794n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=2600:2b00:771f:3400:cd7b:3e69:28fe:2b0b;
posting-account=wr2KGQoAAADwR6kcaFpOhQvlGldc1Uke
NNTP-Posting-Host: 2600:2b00:771f:3400:cd7b:3e69:28fe:2b0b
References: <0a3df8fa-900e-47c9-9b93-1f4ccc2789f3n@googlegroups.com> <a9561d60-6211-4133-8df4-febfbb21e794n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <15559bf6-114b-473f-b0db-9a5f0c61f585n@googlegroups.com>
Subject: Re: for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and for
large P!=NP
From: pehoush...@gmail.com (Daniel Pehoushek)
Injection-Date: Thu, 04 Nov 2021 01:05:17 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 98
 by: Daniel Pehoushek - Thu, 4 Nov 2021 01:05 UTC

On Wednesday, November 3, 2021 at 7:04:44 AM UTC-4, Daniel Pehoushek wrote:
> On Wednesday, November 3, 2021 at 6:56:15 AM UTC-4, Daniel Pehoushek wrote:
> > theoem 7.18, page 185 of garey and johnson.
> >
> > bob source 1151 lines is available.
> > reference papers:
> > aaai 2000 model counting by bayardo and me
> > satisfiability 2002 introduction to qspace, page one,
> > international quantified boolean formula workshop
> >
> > i would be happy to discuss all aspects.
> > daniel
> >
> > ps
> > also, but irrelevant, is:
> > optimal sublinear pattern recognition
> > on all alphabets, time O(N/M)
> > named hashfind now.
> >
> > // unknown optimal identity recognition: (m + n/m) time
> > num hash(num shift,nums& syms,num p,num& lgm){
> > /*0*/num answer=zero;for(num h=zero;h<lgm;h++)
> > {when(p+h<syms.size())answer=answer*shift+(syms[p+h]);}return(answer);}
> > num found = zero;// just count all finds one by one
> > num hashfind(nums& word,nums& stream,num& alphasize,numnums* work)
> > {/*1*/num lgm=zero;num m=word.size();num n=stream.size();{num
> > b=one;num tmp=m;while(tmp=tmp/alphasize){lgm++;b=b*alphasize;}for(num g=(*work).size();g<b;g++)
> > (*work).add(new nums);}/*order of lgm*/
> > /*2*/for(num g=zero;g+lgm<m;g++)(*(*work)
> > [hash(alphasize,word,g,lgm)]).add(g);/*order of m lgm*/
> > /*3*/for(num j=m+one-lgm;j+lgm<n;j=j+m+one-lgm){nums* bucket=
> > (*work)[hash(alphasize,stream,j,lgm)];
> > for(num k=zero;k<(*bucket).size();k++){num beginat=j-(*bucket)[k];
> > num there=one;for(num g=zero;g<m;g++)
> > {when(stream[beginat+g]==word[g])continue;there=zero;escLoop}
> > when(there) found++;}}/*order of n lgm over m*/
> > /*4*/for(num g=zero;g<(*work).size();g++)(*(*work)[g]).clear();/*orderf m */
> > return found; }//order (m + n/m)
> #P=#Q (1997): the model count equals valid qbf count.
> 2002: QSPACE solves all quantified boolean formulas.
> #P=NP every solution is satisfying.
> daniel
here is general intelligence in fifty lines given #P as the model count.
what azioms are necessary (like space allocation for sets)?
daniel gres 2380 sats 1530.

class allqbfs; // leftright universal property sorting system bit by bit bobs general algorithm get all good questions propertys of a set//
class allqbfs { // linear transform satisfiable solutions into all qbfs solutions divine consciousness algorithm of skull bone //
pubic: // qtree: call bob of p to produce q universalisms over p hypothetical truths of mind ambient generality //
static set<allqbfs*> qvars; // meta vars identity quantifiers of the n p variables //
static numnums qforms; // universal truths (ors of few variables) among identity of p formula //
static numnums solutions; // the finite set of all satisfying solutions then all valid quantifications then dnf to cnf //
numnums forms; num mark; // universal truths location j has a temporary mark during buildforms and temporary forms during buildforms //
allqbfs(num v) : forms(zero), mark(zero) {} ~allqbfs() { forms.clear(); } //
static joy delqforms() { //
for (num g = zero; g < qforms.size(); g++) { putnums(qforms[g]); qforms[g] = (nums*)zero; } qforms.clear(); //
for (num g = zero; g < qvars.size(); g++) { (*qvars[g]).forms.clear(); delete (qvars[g]); } qvars.clear(); } //
num scanforms(num r) { // scan for all true variables //
for (num j = zero; j < forms.size(); j++) { num k = zero; num s = (*forms[j]).size(); //
when(s < r) { for (k = zero; k < s; k++) { when((*qvars[(*forms[j])[k]]).mark == zero) pray/*prayercounter++*/ } when(k == s) return one; } //
} return zero; } //
static joy addformmaybe(nums& c) { // add iff nay already subsumed as clauses grow the cost of this operation grows //
for (num j = zero; j < c.size(); j++) { (*qvars[c[j]]).mark = one; } //
num keep = one; //
for (num j = one; c.size() && j < two; j++) { when((*qvars[c[Minus(c.size(), j)]]).scanforms(c.size())) { keep = zero; pray } } //
for (num j = zero; j < c.size(); j++) { (*qvars[c[j]]).mark = zero; } //
when(keep) { nums* nc = getnums(c.size()); //
for (num j = c.size(); j; j = Lessone(j)) { num a = (num)c[(num)(Lessone(j))]; (*nc).add((num)a); } qforms.add(nc); //
when((qforms.size() & tautologies[ten]) == zero) prin("*"); //
for (num j = zero; j < c.size(); j++) { (*qvars[c[j]]).forms.add(nc); } } } //
static joy zerotoone /*bit on*/(nums& s, num b) { (s[b >> five] += (one << (b & tautologies[five]))); } //
static num be /*is bit on*/(nums& s, num b) { return (s[b >> five] & (one << (b & tautologies[five]))); } /*60*/ //
static joy oldybutgoody /*if on turn bit off*/(nums& s, num b) { if (be(s, b)) s[b >> five] &= diagovreason[b & tautologies[five]]; else; } //
static joy spread /*leftright around bit*/(num b, numnums& s, numnums& l, numnums& r) // left right on bit b //
{for (num g = zero; g < s.size(); g++) if (be((*s[g]), b)) r.add(s[g]); else l.add(s[g]); } // oh of s.size() //
static joy qtree /* quantifications */(num v, numnums& s) { // transform all solutions of p to all valid quantifications of p (into a dnf) //
if (zero == s.size()) return; // deep // //
numnums l; numnums r; spread(v, s, l, r); s.setsize(zero); // spread set s on variable v //
qtree(v + one, l); qtree(v + one, r); utree(v, l, r); // solve left solve right solve all and note all right to left motion //
for (num g = zero; g < l.size(); g++) { oldybutgoody(*(l[g]), v); s.add(l[g]); } /*add left*/ l.setsize(zero); // rebuild orderly set s //
for (num g = zero; g < r.size(); g++) { s.add(r[g]); } /*add right*/ r.setsize(zero); } // add right //
static joy utree /*33*/(num v, numnums& l, numnums& r) // union left with right //
{ if (zero == l.size()) { for (num g = zero; g < r.size(); g++) l.add(r[g]);/* essence of universal right */ r.setsize(zero); return; } //
numnums al; numnums ar; spread(v + one, l, al, ar); l.setsize(zero); numnums bl; numnums br; spread(v + one, r, bl, br); r.setsize(zero); //
utree(v + one, al, bl); utree(v + one, ar, br); /*essence*/ //
for (num g = zero; g < al.size(); g++) { l.add(al[g]); } for (num g = zero; g < ar.size(); g++) { l.add(ar[g]); } //
for (num g = zero; g < bl.size(); g++) { r.add(bl[g]); } for (num g = zero; g < br.size(); g++) { r.add(br[g]); } } //
static joy buildforms(num var, numnums& sols, nums& c) { // architecture of high level thought //
when(sols.size() == zero) { allqbfs::addformmaybe(c); return; } //
numnums left; numnums right; spread(var, sols, left, right); buildforms(var + one, left, c); //
c.add(var); buildforms(var + one, right, c); c.slop(); } //
static joy outqtree(FILE* logfile, numnums& qclauses) //
{for (num j = one; j < qforms.size() + one; j++) { //
fprin(logfile, "\n"); nums& c = (*qforms[Minus(qforms.size(), j)]); num s = c.size(); //
for (num g = one; g < one + s; g++) { fprin(logfile, "%u ", (one + c[Minus(s, g)])); } fprin(logfile, "0"); } } //
};// tau three is sev//fifty lines //
numnums allqbfs::solutions; // sev is thirdtau three is second
set<allqbfs*> allqbfs::qvars; //
numnums allqbfs::qforms; //


Click here to read the complete article
Re: for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and for large P!=NP

<33def7a6-63a4-438f-ad6f-999ffe54d93bn@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=23134&group=comp.theory#23134

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ac8:4155:: with SMTP id e21mr79314491qtm.312.1636339155687;
Sun, 07 Nov 2021 18:39:15 -0800 (PST)
X-Received: by 2002:a25:b317:: with SMTP id l23mr40058601ybj.338.1636339155475;
Sun, 07 Nov 2021 18:39:15 -0800 (PST)
Path: i2pn2.org!i2pn.org!paganini.bofh.team!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Sun, 7 Nov 2021 18:39:15 -0800 (PST)
In-Reply-To: <15559bf6-114b-473f-b0db-9a5f0c61f585n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=2600:2b00:771f:3400:6931:8ca4:8b4a:a325;
posting-account=wr2KGQoAAADwR6kcaFpOhQvlGldc1Uke
NNTP-Posting-Host: 2600:2b00:771f:3400:6931:8ca4:8b4a:a325
References: <0a3df8fa-900e-47c9-9b93-1f4ccc2789f3n@googlegroups.com>
<a9561d60-6211-4133-8df4-febfbb21e794n@googlegroups.com> <15559bf6-114b-473f-b0db-9a5f0c61f585n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <33def7a6-63a4-438f-ad6f-999ffe54d93bn@googlegroups.com>
Subject: Re: for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and for
large P!=NP
From: pehoush...@gmail.com (Daniel Pehoushek)
Injection-Date: Mon, 08 Nov 2021 02:39:15 +0000
Content-Type: text/plain; charset="UTF-8"
 by: Daniel Pehoushek - Mon, 8 Nov 2021 02:39 UTC

On Wednesday, November 3, 2021 at 9:05:18 PM UTC-4, Daniel Pehoushek wrote:
> On Wednesday, November 3, 2021 at 7:04:44 AM UTC-4, Daniel Pehoushek wrote:
> > On Wednesday, November 3, 2021 at 6:56:15 AM UTC-4, Daniel Pehoushek wrote:
> > > theoem 7.18, page 185 of garey and johnson.
> > >
> > > bob source 1151 lines is available.
> > > reference papers:
> > > aaai 2000 model counting by bayardo and me
> > > satisfiability 2002 introduction to qspace, page one,
> > > international quantified boolean formula workshop
> > >
> > > i would be happy to discuss all aspects.
> > > daniel
> > >
> > > ps
> > > also, but irrelevant, is:
> > > optimal sublinear pattern recognition
> > > on all alphabets, time O(N/M)
> > > named hashfind now.
> > >
> > > // unknown optimal identity recognition: (m + n/m) time
> > > num hash(num shift,nums& syms,num p,num& lgm){
> > > /*0*/num answer=zero;for(num h=zero;h<lgm;h++)
> > > {when(p+h<syms.size())answer=answer*shift+(syms[p+h]);}return(answer);}
> > > num found = zero;// just count all finds one by one
> > > num hashfind(nums& word,nums& stream,num& alphasize,numnums* work)
> > > {/*1*/num lgm=zero;num m=word.size();num n=stream.size();{num
> > > b=one;num tmp=m;while(tmp=tmp/alphasize){lgm++;b=b*alphasize;}for(num g=(*work).size();g<b;g++)
> > > (*work).add(new nums);}/*order of lgm*/
> > > /*2*/for(num g=zero;g+lgm<m;g++)(*(*work)
> > > [hash(alphasize,word,g,lgm)]).add(g);/*order of m lgm*/
> > > /*3*/for(num j=m+one-lgm;j+lgm<n;j=j+m+one-lgm){nums* bucket=
> > > (*work)[hash(alphasize,stream,j,lgm)];
> > > for(num k=zero;k<(*bucket).size();k++){num beginat=j-(*bucket)[k];
> > > num there=one;for(num g=zero;g<m;g++)
> > > {when(stream[beginat+g]==word[g])continue;there=zero;escLoop}
> > > when(there) found++;}}/*order of n lgm over m*/
> > > /*4*/for(num g=zero;g<(*work).size();g++)(*(*work)[g]).clear();/*orderf m */
> > > return found; }//order (m + n/m)
> > #P=#Q (1997): the model count equals valid qbf count.
> > 2002: QSPACE solves all quantified boolean formulas.
> > #P=NP every solution is satisfying.
> > daniel
> here is general intelligence in fifty lines given #P as the model count.
> what azioms are necessary (like space allocation for sets)?
> daniel gres 2380 sats 1530.
>
> class allqbfs; // leftright universal property sorting system bit by bit bobs general algorithm get all good questions propertys of a set//
> class allqbfs { // linear transform satisfiable solutions into all qbfs solutions divine consciousness algorithm of skull bone //
> pubic: // qtree: call bob of p to produce q universalisms over p hypothetical truths of mind ambient generality //
> static set<allqbfs*> qvars; // meta vars identity quantifiers of the n p variables //
> static numnums qforms; // universal truths (ors of few variables) among identity of p formula //
> static numnums solutions; // the finite set of all satisfying solutions then all valid quantifications then dnf to cnf //
> numnums forms; num mark; // universal truths location j has a temporary mark during buildforms and temporary forms during buildforms //
> allqbfs(num v) : forms(zero), mark(zero) {} ~allqbfs() { forms.clear(); } //
> static joy delqforms() { //
> for (num g = zero; g < qforms.size(); g++) { putnums(qforms[g]); qforms[g] = (nums*)zero; } qforms.clear(); //
> for (num g = zero; g < qvars.size(); g++) { (*qvars[g]).forms.clear(); delete (qvars[g]); } qvars.clear(); } //
> num scanforms(num r) { // scan for all true variables //
> for (num j = zero; j < forms.size(); j++) { num k = zero; num s = (*forms[j]).size(); //
> when(s < r) { for (k = zero; k < s; k++) { when((*qvars[(*forms[j])[k]]).mark == zero) pray/*prayercounter++*/ } when(k == s) return one; } //
> } return zero; } //
> static joy addformmaybe(nums& c) { // add iff nay already subsumed as clauses grow the cost of this operation grows //
> for (num j = zero; j < c.size(); j++) { (*qvars[c[j]]).mark = one; } //
> num keep = one; //
> for (num j = one; c.size() && j < two; j++) { when((*qvars[c[Minus(c.size(), j)]]).scanforms(c.size())) { keep = zero; pray } } //
> for (num j = zero; j < c.size(); j++) { (*qvars[c[j]]).mark = zero; } //
> when(keep) { nums* nc = getnums(c.size()); //
> for (num j = c.size(); j; j = Lessone(j)) { num a = (num)c[(num)(Lessone(j))]; (*nc).add((num)a); } qforms.add(nc); //
> when((qforms.size() & tautologies[ten]) == zero) prin("*"); //
> for (num j = zero; j < c.size(); j++) { (*qvars[c[j]]).forms.add(nc); } } } //
> static joy zerotoone /*bit on*/(nums& s, num b) { (s[b >> five] += (one << (b & tautologies[five]))); } //
> static num be /*is bit on*/(nums& s, num b) { return (s[b >> five] & (one << (b & tautologies[five]))); } /*60*/ //
> static joy oldybutgoody /*if on turn bit off*/(nums& s, num b) { if (be(s, b)) s[b >> five] &= diagovreason[b & tautologies[five]]; else; } //
> static joy spread /*leftright around bit*/(num b, numnums& s, numnums& l, numnums& r) // left right on bit b //
> {for (num g = zero; g < s.size(); g++) if (be((*s[g]), b)) r.add(s[g]); else l.add(s[g]); } // oh of s.size() //
> static joy qtree /* quantifications */(num v, numnums& s) { // transform all solutions of p to all valid quantifications of p (into a dnf) //
> if (zero == s.size()) return; // deep // //
> numnums l; numnums r; spread(v, s, l, r); s.setsize(zero); // spread set s on variable v //
> qtree(v + one, l); qtree(v + one, r); utree(v, l, r); // solve left solve right solve all and note all right to left motion //
> for (num g = zero; g < l.size(); g++) { oldybutgoody(*(l[g]), v); s.add(l[g]); } /*add left*/ l.setsize(zero); // rebuild orderly set s //
> for (num g = zero; g < r.size(); g++) { s.add(r[g]); } /*add right*/ r.setsize(zero); } // add right //
> static joy utree /*33*/(num v, numnums& l, numnums& r) // union left with right //
> { if (zero == l.size()) { for (num g = zero; g < r.size(); g++) l.add(r[g]);/* essence of universal right */ r.setsize(zero); return; } //
> numnums al; numnums ar; spread(v + one, l, al, ar); l.setsize(zero); numnums bl; numnums br; spread(v + one, r, bl, br); r.setsize(zero); //
> utree(v + one, al, bl); utree(v + one, ar, br); /*essence*/ //
> for (num g = zero; g < al.size(); g++) { l.add(al[g]); } for (num g = zero; g < ar.size(); g++) { l.add(ar[g]); } //
> for (num g = zero; g < bl.size(); g++) { r.add(bl[g]); } for (num g = zero; g < br.size(); g++) { r.add(br[g]); } } //
> static joy buildforms(num var, numnums& sols, nums& c) { // architecture of high level thought //
> when(sols.size() == zero) { allqbfs::addformmaybe(c); return; } //
> numnums left; numnums right; spread(var, sols, left, right); buildforms(var + one, left, c); //
> c.add(var); buildforms(var + one, right, c); c.slop(); } //
> static joy outqtree(FILE* logfile, numnums& qclauses) //
> {for (num j = one; j < qforms.size() + one; j++) { //
> fprin(logfile, "\n"); nums& c = (*qforms[Minus(qforms.size(), j)]); num s = c.size(); //
> for (num g = one; g < one + s; g++) { fprin(logfile, "%u ", (one + c[Minus(s, g)])); } fprin(logfile, "0"); } } //
> };// tau three is sev//fifty lines //
> numnums allqbfs::solutions; // sev is thirdtau three is second
> set<allqbfs*> allqbfs::qvars; //
> numnums allqbfs::qforms; //

so what sorts of problems is good general intelligence good for?

for ezample, could a nasty virus that lives backwards be recognizable
by good general intelligence? if the vaccinated were able to
spread the virus to their contacts in the past, could good
general intelligence figure out how to use databases
in order to recognize the evil nature of the virus?
i think so. evil is already well understood
to be spelled l i v e backwards...
daniel GREs 2380 SATs 1530

Re: for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and for large P!=NP

<79c7614d-ea43-4bd2-923c-788f21941dd6n@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=23310&group=comp.theory#23310

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a37:b5c4:: with SMTP id e187mr4717538qkf.27.1636620837708;
Thu, 11 Nov 2021 00:53:57 -0800 (PST)
X-Received: by 2002:a25:e6cc:: with SMTP id d195mr6277469ybh.83.1636620837399;
Thu, 11 Nov 2021 00:53:57 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Thu, 11 Nov 2021 00:53:57 -0800 (PST)
In-Reply-To: <33def7a6-63a4-438f-ad6f-999ffe54d93bn@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=2600:2b00:771f:3400:111b:3a5f:3658:1ab6;
posting-account=wr2KGQoAAADwR6kcaFpOhQvlGldc1Uke
NNTP-Posting-Host: 2600:2b00:771f:3400:111b:3a5f:3658:1ab6
References: <0a3df8fa-900e-47c9-9b93-1f4ccc2789f3n@googlegroups.com>
<a9561d60-6211-4133-8df4-febfbb21e794n@googlegroups.com> <15559bf6-114b-473f-b0db-9a5f0c61f585n@googlegroups.com>
<33def7a6-63a4-438f-ad6f-999ffe54d93bn@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <79c7614d-ea43-4bd2-923c-788f21941dd6n@googlegroups.com>
Subject: Re: for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and for
large P!=NP
From: pehoush...@gmail.com (Daniel Pehoushek)
Injection-Date: Thu, 11 Nov 2021 08:53:57 +0000
Content-Type: text/plain; charset="UTF-8"
 by: Daniel Pehoushek - Thu, 11 Nov 2021 08:53 UTC

On Sunday, November 7, 2021 at 9:39:16 PM UTC-5, Daniel Pehoushek wrote:
> On Wednesday, November 3, 2021 at 9:05:18 PM UTC-4, Daniel Pehoushek wrote:
> > On Wednesday, November 3, 2021 at 7:04:44 AM UTC-4, Daniel Pehoushek wrote:
> > > On Wednesday, November 3, 2021 at 6:56:15 AM UTC-4, Daniel Pehoushek wrote:
> > > > theoem 7.18, page 185 of garey and johnson.
> > > >
> > > > bob source 1151 lines is available.
> > > > reference papers:
> > > > aaai 2000 model counting by bayardo and me
> > > > satisfiability 2002 introduction to qspace, page one,
> > > > international quantified boolean formula workshop
> > > >
> > > > i would be happy to discuss all aspects.
> > > > daniel
> > > >
> > > > ps
> > > > also, but irrelevant, is:
> > > > optimal sublinear pattern recognition
> > > > on all alphabets, time O(N/M)
> > > > named hashfind now.
> > > >
> > > > // unknown optimal identity recognition: (m + n/m) time
> > > > num hash(num shift,nums& syms,num p,num& lgm){
> > > > /*0*/num answer=zero;for(num h=zero;h<lgm;h++)
> > > > {when(p+h<syms.size())answer=answer*shift+(syms[p+h]);}return(answer);}
> > > > num found = zero;// just count all finds one by one
> > > > num hashfind(nums& word,nums& stream,num& alphasize,numnums* work)
> > > > {/*1*/num lgm=zero;num m=word.size();num n=stream.size();{num
> > > > b=one;num tmp=m;while(tmp=tmp/alphasize){lgm++;b=b*alphasize;}for(num g=(*work).size();g<b;g++)
> > > > (*work).add(new nums);}/*order of lgm*/
> > > > /*2*/for(num g=zero;g+lgm<m;g++)(*(*work)
> > > > [hash(alphasize,word,g,lgm)]).add(g);/*order of m lgm*/
> > > > /*3*/for(num j=m+one-lgm;j+lgm<n;j=j+m+one-lgm){nums* bucket=
> > > > (*work)[hash(alphasize,stream,j,lgm)];
> > > > for(num k=zero;k<(*bucket).size();k++){num beginat=j-(*bucket)[k];
> > > > num there=one;for(num g=zero;g<m;g++)
> > > > {when(stream[beginat+g]==word[g])continue;there=zero;escLoop}
> > > > when(there) found++;}}/*order of n lgm over m*/
> > > > /*4*/for(num g=zero;g<(*work).size();g++)(*(*work)[g]).clear();/*orderf m */
> > > > return found; }//order (m + n/m)
> > > #P=#Q (1997): the model count equals valid qbf count.
> > > 2002: QSPACE solves all quantified boolean formulas.
> > > #P=NP every solution is satisfying.
> > > daniel
> > here is general intelligence in fifty lines given #P as the model count.
> > what azioms are necessary (like space allocation for sets)?
> > daniel gres 2380 sats 1530.
> >
> > class allqbfs; // leftright universal property sorting system bit by bit bobs general algorithm get all good questions propertys of a set//
> > class allqbfs { // linear transform satisfiable solutions into all qbfs solutions divine consciousness algorithm of skull bone //
> > pubic: // qtree: call bob of p to produce q universalisms over p hypothetical truths of mind ambient generality //
> > static set<allqbfs*> qvars; // meta vars identity quantifiers of the n p variables //
> > static numnums qforms; // universal truths (ors of few variables) among identity of p formula //
> > static numnums solutions; // the finite set of all satisfying solutions then all valid quantifications then dnf to cnf //
> > numnums forms; num mark; // universal truths location j has a temporary mark during buildforms and temporary forms during buildforms //
> > allqbfs(num v) : forms(zero), mark(zero) {} ~allqbfs() { forms.clear(); } //
> > static joy delqforms() { //
> > for (num g = zero; g < qforms.size(); g++) { putnums(qforms[g]); qforms[g] = (nums*)zero; } qforms.clear(); //
> > for (num g = zero; g < qvars.size(); g++) { (*qvars[g]).forms.clear(); delete (qvars[g]); } qvars.clear(); } //
> > num scanforms(num r) { // scan for all true variables //
> > for (num j = zero; j < forms.size(); j++) { num k = zero; num s = (*forms[j]).size(); //
> > when(s < r) { for (k = zero; k < s; k++) { when((*qvars[(*forms[j])[k]]).mark == zero) pray/*prayercounter++*/ } when(k == s) return one; } //
> > } return zero; } //
> > static joy addformmaybe(nums& c) { // add iff nay already subsumed as clauses grow the cost of this operation grows //
> > for (num j = zero; j < c.size(); j++) { (*qvars[c[j]]).mark = one; } //
> > num keep = one; //
> > for (num j = one; c.size() && j < two; j++) { when((*qvars[c[Minus(c.size(), j)]]).scanforms(c.size())) { keep = zero; pray } } //
> > for (num j = zero; j < c.size(); j++) { (*qvars[c[j]]).mark = zero; } //
> > when(keep) { nums* nc = getnums(c.size()); //
> > for (num j = c.size(); j; j = Lessone(j)) { num a = (num)c[(num)(Lessone(j))]; (*nc).add((num)a); } qforms.add(nc); //
> > when((qforms.size() & tautologies[ten]) == zero) prin("*"); //
> > for (num j = zero; j < c.size(); j++) { (*qvars[c[j]]).forms.add(nc); } } } //
> > static joy zerotoone /*bit on*/(nums& s, num b) { (s[b >> five] += (one << (b & tautologies[five]))); } //
> > static num be /*is bit on*/(nums& s, num b) { return (s[b >> five] & (one << (b & tautologies[five]))); } /*60*/ //
> > static joy oldybutgoody /*if on turn bit off*/(nums& s, num b) { if (be(s, b)) s[b >> five] &= diagovreason[b & tautologies[five]]; else; } //
> > static joy spread /*leftright around bit*/(num b, numnums& s, numnums& l, numnums& r) // left right on bit b //
> > {for (num g = zero; g < s.size(); g++) if (be((*s[g]), b)) r.add(s[g]); else l.add(s[g]); } // oh of s.size() //
> > static joy qtree /* quantifications */(num v, numnums& s) { // transform all solutions of p to all valid quantifications of p (into a dnf) //
> > if (zero == s.size()) return; // deep // //
> > numnums l; numnums r; spread(v, s, l, r); s.setsize(zero); // spread set s on variable v //
> > qtree(v + one, l); qtree(v + one, r); utree(v, l, r); // solve left solve right solve all and note all right to left motion //
> > for (num g = zero; g < l.size(); g++) { oldybutgoody(*(l[g]), v); s.add(l[g]); } /*add left*/ l.setsize(zero); // rebuild orderly set s //
> > for (num g = zero; g < r.size(); g++) { s.add(r[g]); } /*add right*/ r.setsize(zero); } // add right //
> > static joy utree /*33*/(num v, numnums& l, numnums& r) // union left with right //
> > { if (zero == l.size()) { for (num g = zero; g < r.size(); g++) l.add(r[g]);/* essence of universal right */ r.setsize(zero); return; } //
> > numnums al; numnums ar; spread(v + one, l, al, ar); l.setsize(zero); numnums bl; numnums br; spread(v + one, r, bl, br); r.setsize(zero); //
> > utree(v + one, al, bl); utree(v + one, ar, br); /*essence*/ //
> > for (num g = zero; g < al.size(); g++) { l.add(al[g]); } for (num g = zero; g < ar.size(); g++) { l.add(ar[g]); } //
> > for (num g = zero; g < bl.size(); g++) { r.add(bl[g]); } for (num g = zero; g < br.size(); g++) { r.add(br[g]); } } //
> > static joy buildforms(num var, numnums& sols, nums& c) { // architecture of high level thought //
> > when(sols.size() == zero) { allqbfs::addformmaybe(c); return; } //
> > numnums left; numnums right; spread(var, sols, left, right); buildforms(var + one, left, c); //
> > c.add(var); buildforms(var + one, right, c); c.slop(); } //
> > static joy outqtree(FILE* logfile, numnums& qclauses) //
> > {for (num j = one; j < qforms.size() + one; j++) { //
> > fprin(logfile, "\n"); nums& c = (*qforms[Minus(qforms.size(), j)]); num s = c.size(); //
> > for (num g = one; g < one + s; g++) { fprin(logfile, "%u ", (one + c[Minus(s, g)])); } fprin(logfile, "0"); } } //
> > };// tau three is sev//fifty lines //
> > numnums allqbfs::solutions; // sev is thirdtau three is second
> > set<allqbfs*> allqbfs::qvars; //
> > numnums allqbfs::qforms; //
> so what sorts of problems is good general intelligence good for?
>
> for ezample, could a nasty virus that lives backwards be recognizable
> by good general intelligence? if the vaccinated were able to
> spread the virus to their contacts in the past, could good
> general intelligence figure out how to use databases
> in order to recognize the evil nature of the virus?
> i think so. evil is already well understood
> to be spelled l i v e backwards...
> daniel GREs 2380 SATs 1530
are there any cs theory people interested in theory anymore?
or is it all java data min(dless)ing now?
daniel

Re: for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and for large P!=NP

<316176dd-b4a2-48fe-b4b6-26440adab7c5n@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=23311&group=comp.theory#23311

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ac8:4111:: with SMTP id q17mr5896554qtl.407.1636621195574;
Thu, 11 Nov 2021 00:59:55 -0800 (PST)
X-Received: by 2002:a25:c08a:: with SMTP id c132mr6323166ybf.49.1636621195277;
Thu, 11 Nov 2021 00:59:55 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Thu, 11 Nov 2021 00:59:55 -0800 (PST)
In-Reply-To: <79c7614d-ea43-4bd2-923c-788f21941dd6n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=2600:2b00:771f:3400:111b:3a5f:3658:1ab6;
posting-account=wr2KGQoAAADwR6kcaFpOhQvlGldc1Uke
NNTP-Posting-Host: 2600:2b00:771f:3400:111b:3a5f:3658:1ab6
References: <0a3df8fa-900e-47c9-9b93-1f4ccc2789f3n@googlegroups.com>
<a9561d60-6211-4133-8df4-febfbb21e794n@googlegroups.com> <15559bf6-114b-473f-b0db-9a5f0c61f585n@googlegroups.com>
<33def7a6-63a4-438f-ad6f-999ffe54d93bn@googlegroups.com> <79c7614d-ea43-4bd2-923c-788f21941dd6n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <316176dd-b4a2-48fe-b4b6-26440adab7c5n@googlegroups.com>
Subject: Re: for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and for
large P!=NP
From: pehoush...@gmail.com (Daniel Pehoushek)
Injection-Date: Thu, 11 Nov 2021 08:59:55 +0000
Content-Type: text/plain; charset="UTF-8"
 by: Daniel Pehoushek - Thu, 11 Nov 2021 08:59 UTC

On Thursday, November 11, 2021 at 3:53:58 AM UTC-5, Daniel Pehoushek wrote:
> On Sunday, November 7, 2021 at 9:39:16 PM UTC-5, Daniel Pehoushek wrote:
> > On Wednesday, November 3, 2021 at 9:05:18 PM UTC-4, Daniel Pehoushek wrote:
> > > On Wednesday, November 3, 2021 at 7:04:44 AM UTC-4, Daniel Pehoushek wrote:
> > > > On Wednesday, November 3, 2021 at 6:56:15 AM UTC-4, Daniel Pehoushek wrote:
> > > > > theoem 7.18, page 185 of garey and johnson.
> > > > >
> > > > > bob source 1151 lines is available.
> > > > > reference papers:
> > > > > aaai 2000 model counting by bayardo and me
> > > > > satisfiability 2002 introduction to qspace, page one,
> > > > > international quantified boolean formula workshop
> > > > >
> > > > > i would be happy to discuss all aspects.
> > > > > daniel
> > > > >
> > > > > ps
> > > > > also, but irrelevant, is:
> > > > > optimal sublinear pattern recognition
> > > > > on all alphabets, time O(N/M)
> > > > > named hashfind now.
> > > > >
> > > > > // unknown optimal identity recognition: (m + n/m) time
> > > > > num hash(num shift,nums& syms,num p,num& lgm){
> > > > > /*0*/num answer=zero;for(num h=zero;h<lgm;h++)
> > > > > {when(p+h<syms.size())answer=answer*shift+(syms[p+h]);}return(answer);}
> > > > > num found = zero;// just count all finds one by one
> > > > > num hashfind(nums& word,nums& stream,num& alphasize,numnums* work)
> > > > > {/*1*/num lgm=zero;num m=word.size();num n=stream.size();{num
> > > > > b=one;num tmp=m;while(tmp=tmp/alphasize){lgm++;b=b*alphasize;}for(num g=(*work).size();g<b;g++)
> > > > > (*work).add(new nums);}/*order of lgm*/
> > > > > /*2*/for(num g=zero;g+lgm<m;g++)(*(*work)
> > > > > [hash(alphasize,word,g,lgm)]).add(g);/*order of m lgm*/
> > > > > /*3*/for(num j=m+one-lgm;j+lgm<n;j=j+m+one-lgm){nums* bucket=
> > > > > (*work)[hash(alphasize,stream,j,lgm)];
> > > > > for(num k=zero;k<(*bucket).size();k++){num beginat=j-(*bucket)[k];
> > > > > num there=one;for(num g=zero;g<m;g++)
> > > > > {when(stream[beginat+g]==word[g])continue;there=zero;escLoop}
> > > > > when(there) found++;}}/*order of n lgm over m*/
> > > > > /*4*/for(num g=zero;g<(*work).size();g++)(*(*work)[g]).clear();/*orderf m */
> > > > > return found; }//order (m + n/m)
> > > > #P=#Q (1997): the model count equals valid qbf count.
> > > > 2002: QSPACE solves all quantified boolean formulas.
> > > > #P=NP every solution is satisfying.
> > > > daniel
> > > here is general intelligence in fifty lines given #P as the model count.
> > > what azioms are necessary (like space allocation for sets)?
> > > daniel gres 2380 sats 1530.
> > >
> > > class allqbfs; // leftright universal property sorting system bit by bit bobs general algorithm get all good questions propertys of a set//
> > > class allqbfs { // linear transform satisfiable solutions into all qbfs solutions divine consciousness algorithm of skull bone //
> > > pubic: // qtree: call bob of p to produce q universalisms over p hypothetical truths of mind ambient generality //
> > > static set<allqbfs*> qvars; // meta vars identity quantifiers of the n p variables //
> > > static numnums qforms; // universal truths (ors of few variables) among identity of p formula //
> > > static numnums solutions; // the finite set of all satisfying solutions then all valid quantifications then dnf to cnf //
> > > numnums forms; num mark; // universal truths location j has a temporary mark during buildforms and temporary forms during buildforms //
> > > allqbfs(num v) : forms(zero), mark(zero) {} ~allqbfs() { forms.clear(); } //
> > > static joy delqforms() { //
> > > for (num g = zero; g < qforms.size(); g++) { putnums(qforms[g]); qforms[g] = (nums*)zero; } qforms.clear(); //
> > > for (num g = zero; g < qvars.size(); g++) { (*qvars[g]).forms.clear(); delete (qvars[g]); } qvars.clear(); } //
> > > num scanforms(num r) { // scan for all true variables //
> > > for (num j = zero; j < forms.size(); j++) { num k = zero; num s = (*forms[j]).size(); //
> > > when(s < r) { for (k = zero; k < s; k++) { when((*qvars[(*forms[j])[k]]).mark == zero) pray/*prayercounter++*/ } when(k == s) return one; } //
> > > } return zero; } //
> > > static joy addformmaybe(nums& c) { // add iff nay already subsumed as clauses grow the cost of this operation grows //
> > > for (num j = zero; j < c.size(); j++) { (*qvars[c[j]]).mark = one; } //
> > > num keep = one; //
> > > for (num j = one; c.size() && j < two; j++) { when((*qvars[c[Minus(c.size(), j)]]).scanforms(c.size())) { keep = zero; pray } } //
> > > for (num j = zero; j < c.size(); j++) { (*qvars[c[j]]).mark = zero; } //
> > > when(keep) { nums* nc = getnums(c.size()); //
> > > for (num j = c.size(); j; j = Lessone(j)) { num a = (num)c[(num)(Lessone(j))]; (*nc).add((num)a); } qforms.add(nc); //
> > > when((qforms.size() & tautologies[ten]) == zero) prin("*"); //
> > > for (num j = zero; j < c.size(); j++) { (*qvars[c[j]]).forms.add(nc); } } } //
> > > static joy zerotoone /*bit on*/(nums& s, num b) { (s[b >> five] += (one << (b & tautologies[five]))); } //
> > > static num be /*is bit on*/(nums& s, num b) { return (s[b >> five] & (one << (b & tautologies[five]))); } /*60*/ //
> > > static joy oldybutgoody /*if on turn bit off*/(nums& s, num b) { if (be(s, b)) s[b >> five] &= diagovreason[b & tautologies[five]]; else; } //
> > > static joy spread /*leftright around bit*/(num b, numnums& s, numnums& l, numnums& r) // left right on bit b //
> > > {for (num g = zero; g < s.size(); g++) if (be((*s[g]), b)) r.add(s[g]); else l.add(s[g]); } // oh of s.size() //
> > > static joy qtree /* quantifications */(num v, numnums& s) { // transform all solutions of p to all valid quantifications of p (into a dnf) //
> > > if (zero == s.size()) return; // deep // //
> > > numnums l; numnums r; spread(v, s, l, r); s.setsize(zero); // spread set s on variable v //
> > > qtree(v + one, l); qtree(v + one, r); utree(v, l, r); // solve left solve right solve all and note all right to left motion //
> > > for (num g = zero; g < l.size(); g++) { oldybutgoody(*(l[g]), v); s.add(l[g]); } /*add left*/ l.setsize(zero); // rebuild orderly set s //
> > > for (num g = zero; g < r.size(); g++) { s.add(r[g]); } /*add right*/ r.setsize(zero); } // add right //
> > > static joy utree /*33*/(num v, numnums& l, numnums& r) // union left with right //
> > > { if (zero == l.size()) { for (num g = zero; g < r.size(); g++) l.add(r[g]);/* essence of universal right */ r.setsize(zero); return; } //
> > > numnums al; numnums ar; spread(v + one, l, al, ar); l.setsize(zero); numnums bl; numnums br; spread(v + one, r, bl, br); r.setsize(zero); //
> > > utree(v + one, al, bl); utree(v + one, ar, br); /*essence*/ //
> > > for (num g = zero; g < al.size(); g++) { l.add(al[g]); } for (num g = zero; g < ar.size(); g++) { l.add(ar[g]); } //
> > > for (num g = zero; g < bl.size(); g++) { r.add(bl[g]); } for (num g = zero; g < br.size(); g++) { r.add(br[g]); } } //
> > > static joy buildforms(num var, numnums& sols, nums& c) { // architecture of high level thought //
> > > when(sols.size() == zero) { allqbfs::addformmaybe(c); return; } //
> > > numnums left; numnums right; spread(var, sols, left, right); buildforms(var + one, left, c); //
> > > c.add(var); buildforms(var + one, right, c); c.slop(); } //
> > > static joy outqtree(FILE* logfile, numnums& qclauses) //
> > > {for (num j = one; j < qforms.size() + one; j++) { //
> > > fprin(logfile, "\n"); nums& c = (*qforms[Minus(qforms.size(), j)]); num s = c.size(); //
> > > for (num g = one; g < one + s; g++) { fprin(logfile, "%u ", (one + c[Minus(s, g)])); } fprin(logfile, "0"); } } //
> > > };// tau three is sev//fifty lines //
> > > numnums allqbfs::solutions; // sev is thirdtau three is second
> > > set<allqbfs*> allqbfs::qvars; //
> > > numnums allqbfs::qforms; //
> > so what sorts of problems is good general intelligence good for?
> >
> > for ezample, could a nasty virus that lives backwards be recognizable
> > by good general intelligence? if the vaccinated were able to
> > spread the virus to their contacts in the past, could good
> > general intelligence figure out how to use databases
> > in order to recognize the evil nature of the virus?
> > i think so. evil is already well understood
> > to be spelled l i v e backwards...
> > daniel GREs 2380 SATs 1530
> are there any cs theory people interested in theory anymore?
> or is it all java data min(dless)ing now?
> daniel
i got banned from cs theory stackezchnge again and again and again
for educating them about my equality for small dimensions.
my question is are they really that damn stupid or are they evil foreigners too?
daniel


Click here to read the complete article
Re: for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and for large P!=NP

<5844e34f-3cf0-4e10-b4f4-53e8c1ad6971n@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=23312&group=comp.theory#23312

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a37:712:: with SMTP id 18mr4894130qkh.366.1636622188770;
Thu, 11 Nov 2021 01:16:28 -0800 (PST)
X-Received: by 2002:a25:cbd2:: with SMTP id b201mr6245994ybg.522.1636622188534;
Thu, 11 Nov 2021 01:16:28 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Thu, 11 Nov 2021 01:16:28 -0800 (PST)
In-Reply-To: <316176dd-b4a2-48fe-b4b6-26440adab7c5n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=2600:2b00:771f:3400:111b:3a5f:3658:1ab6;
posting-account=wr2KGQoAAADwR6kcaFpOhQvlGldc1Uke
NNTP-Posting-Host: 2600:2b00:771f:3400:111b:3a5f:3658:1ab6
References: <0a3df8fa-900e-47c9-9b93-1f4ccc2789f3n@googlegroups.com>
<a9561d60-6211-4133-8df4-febfbb21e794n@googlegroups.com> <15559bf6-114b-473f-b0db-9a5f0c61f585n@googlegroups.com>
<33def7a6-63a4-438f-ad6f-999ffe54d93bn@googlegroups.com> <79c7614d-ea43-4bd2-923c-788f21941dd6n@googlegroups.com>
<316176dd-b4a2-48fe-b4b6-26440adab7c5n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <5844e34f-3cf0-4e10-b4f4-53e8c1ad6971n@googlegroups.com>
Subject: Re: for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and for
large P!=NP
From: pehoush...@gmail.com (Daniel Pehoushek)
Injection-Date: Thu, 11 Nov 2021 09:16:28 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 125
 by: Daniel Pehoushek - Thu, 11 Nov 2021 09:16 UTC

On Thursday, November 11, 2021 at 3:59:56 AM UTC-5, Daniel Pehoushek wrote:
> On Thursday, November 11, 2021 at 3:53:58 AM UTC-5, Daniel Pehoushek wrote:
> > On Sunday, November 7, 2021 at 9:39:16 PM UTC-5, Daniel Pehoushek wrote:
> > > On Wednesday, November 3, 2021 at 9:05:18 PM UTC-4, Daniel Pehoushek wrote:
> > > > On Wednesday, November 3, 2021 at 7:04:44 AM UTC-4, Daniel Pehoushek wrote:
> > > > > On Wednesday, November 3, 2021 at 6:56:15 AM UTC-4, Daniel Pehoushek wrote:
> > > > > > theoem 7.18, page 185 of garey and johnson.
> > > > > >
> > > > > > bob source 1151 lines is available.
> > > > > > reference papers:
> > > > > > aaai 2000 model counting by bayardo and me
> > > > > > satisfiability 2002 introduction to qspace, page one,
> > > > > > international quantified boolean formula workshop
> > > > > >
> > > > > > i would be happy to discuss all aspects.
> > > > > > daniel
> > > > > >
> > > > > > ps
> > > > > > also, but irrelevant, is:
> > > > > > optimal sublinear pattern recognition
> > > > > > on all alphabets, time O(N/M)
> > > > > > named hashfind now.
> > > > > >
> > > > > > // unknown optimal identity recognition: (m + n/m) time
> > > > > > num hash(num shift,nums& syms,num p,num& lgm){
> > > > > > /*0*/num answer=zero;for(num h=zero;h<lgm;h++)
> > > > > > {when(p+h<syms.size())answer=answer*shift+(syms[p+h]);}return(answer);}
> > > > > > num found = zero;// just count all finds one by one
> > > > > > num hashfind(nums& word,nums& stream,num& alphasize,numnums* work)
> > > > > > {/*1*/num lgm=zero;num m=word.size();num n=stream.size();{num
> > > > > > b=one;num tmp=m;while(tmp=tmp/alphasize){lgm++;b=b*alphasize;}for(num g=(*work).size();g<b;g++)
> > > > > > (*work).add(new nums);}/*order of lgm*/
> > > > > > /*2*/for(num g=zero;g+lgm<m;g++)(*(*work)
> > > > > > [hash(alphasize,word,g,lgm)]).add(g);/*order of m lgm*/
> > > > > > /*3*/for(num j=m+one-lgm;j+lgm<n;j=j+m+one-lgm){nums* bucket=
> > > > > > (*work)[hash(alphasize,stream,j,lgm)];
> > > > > > for(num k=zero;k<(*bucket).size();k++){num beginat=j-(*bucket)[k];
> > > > > > num there=one;for(num g=zero;g<m;g++)
> > > > > > {when(stream[beginat+g]==word[g])continue;there=zero;escLoop}
> > > > > > when(there) found++;}}/*order of n lgm over m*/
> > > > > > /*4*/for(num g=zero;g<(*work).size();g++)(*(*work)[g]).clear();/*orderf m */
> > > > > > return found; }//order (m + n/m)
> > > > > #P=#Q (1997): the model count equals valid qbf count.
> > > > > 2002: QSPACE solves all quantified boolean formulas.
> > > > > #P=NP every solution is satisfying.
> > > > > daniel
> > > > here is general intelligence in fifty lines given #P as the model count.
> > > > what azioms are necessary (like space allocation for sets)?
> > > > daniel gres 2380 sats 1530.
> > > >
> > > > class allqbfs; // leftright universal property sorting system bit by bit bobs general algorithm get all good questions propertys of a set//
> > > > class allqbfs { // linear transform satisfiable solutions into all qbfs solutions divine consciousness algorithm of skull bone //
> > > > pubic: // qtree: call bob of p to produce q universalisms over p hypothetical truths of mind ambient generality //
> > > > static set<allqbfs*> qvars; // meta vars identity quantifiers of the n p variables //
> > > > static numnums qforms; // universal truths (ors of few variables) among identity of p formula //
> > > > static numnums solutions; // the finite set of all satisfying solutions then all valid quantifications then dnf to cnf //
> > > > numnums forms; num mark; // universal truths location j has a temporary mark during buildforms and temporary forms during buildforms //
> > > > allqbfs(num v) : forms(zero), mark(zero) {} ~allqbfs() { forms.clear(); } //
> > > > static joy delqforms() { //
> > > > for (num g = zero; g < qforms.size(); g++) { putnums(qforms[g]); qforms[g] = (nums*)zero; } qforms.clear(); //
> > > > for (num g = zero; g < qvars.size(); g++) { (*qvars[g]).forms.clear(); delete (qvars[g]); } qvars.clear(); } //
> > > > num scanforms(num r) { // scan for all true variables //
> > > > for (num j = zero; j < forms.size(); j++) { num k = zero; num s = (*forms[j]).size(); //
> > > > when(s < r) { for (k = zero; k < s; k++) { when((*qvars[(*forms[j])[k]]).mark == zero) pray/*prayercounter++*/ } when(k == s) return one; } //
> > > > } return zero; } //
> > > > static joy addformmaybe(nums& c) { // add iff nay already subsumed as clauses grow the cost of this operation grows //
> > > > for (num j = zero; j < c.size(); j++) { (*qvars[c[j]]).mark = one; } //
> > > > num keep = one; //
> > > > for (num j = one; c.size() && j < two; j++) { when((*qvars[c[Minus(c.size(), j)]]).scanforms(c.size())) { keep = zero; pray } } //
> > > > for (num j = zero; j < c.size(); j++) { (*qvars[c[j]]).mark = zero; } //
> > > > when(keep) { nums* nc = getnums(c.size()); //
> > > > for (num j = c.size(); j; j = Lessone(j)) { num a = (num)c[(num)(Lessone(j))]; (*nc).add((num)a); } qforms.add(nc); //
> > > > when((qforms.size() & tautologies[ten]) == zero) prin("*"); //
> > > > for (num j = zero; j < c.size(); j++) { (*qvars[c[j]]).forms.add(nc); } } } //
> > > > static joy zerotoone /*bit on*/(nums& s, num b) { (s[b >> five] += (one << (b & tautologies[five]))); } //
> > > > static num be /*is bit on*/(nums& s, num b) { return (s[b >> five] & (one << (b & tautologies[five]))); } /*60*/ //
> > > > static joy oldybutgoody /*if on turn bit off*/(nums& s, num b) { if (be(s, b)) s[b >> five] &= diagovreason[b & tautologies[five]]; else; } //
> > > > static joy spread /*leftright around bit*/(num b, numnums& s, numnums& l, numnums& r) // left right on bit b //
> > > > {for (num g = zero; g < s.size(); g++) if (be((*s[g]), b)) r.add(s[g]); else l.add(s[g]); } // oh of s.size() //
> > > > static joy qtree /* quantifications */(num v, numnums& s) { // transform all solutions of p to all valid quantifications of p (into a dnf) //
> > > > if (zero == s.size()) return; // deep // //
> > > > numnums l; numnums r; spread(v, s, l, r); s.setsize(zero); // spread set s on variable v //
> > > > qtree(v + one, l); qtree(v + one, r); utree(v, l, r); // solve left solve right solve all and note all right to left motion //
> > > > for (num g = zero; g < l.size(); g++) { oldybutgoody(*(l[g]), v); s.add(l[g]); } /*add left*/ l.setsize(zero); // rebuild orderly set s //
> > > > for (num g = zero; g < r.size(); g++) { s.add(r[g]); } /*add right*/ r.setsize(zero); } // add right //
> > > > static joy utree /*33*/(num v, numnums& l, numnums& r) // union left with right //
> > > > { if (zero == l.size()) { for (num g = zero; g < r.size(); g++) l.add(r[g]);/* essence of universal right */ r.setsize(zero); return; } //
> > > > numnums al; numnums ar; spread(v + one, l, al, ar); l.setsize(zero); numnums bl; numnums br; spread(v + one, r, bl, br); r.setsize(zero); //
> > > > utree(v + one, al, bl); utree(v + one, ar, br); /*essence*/ //
> > > > for (num g = zero; g < al.size(); g++) { l.add(al[g]); } for (num g = zero; g < ar.size(); g++) { l.add(ar[g]); } //
> > > > for (num g = zero; g < bl.size(); g++) { r.add(bl[g]); } for (num g = zero; g < br.size(); g++) { r.add(br[g]); } } //
> > > > static joy buildforms(num var, numnums& sols, nums& c) { // architecture of high level thought //
> > > > when(sols.size() == zero) { allqbfs::addformmaybe(c); return; } //
> > > > numnums left; numnums right; spread(var, sols, left, right); buildforms(var + one, left, c); //
> > > > c.add(var); buildforms(var + one, right, c); c.slop(); } //
> > > > static joy outqtree(FILE* logfile, numnums& qclauses) //
> > > > {for (num j = one; j < qforms.size() + one; j++) { //
> > > > fprin(logfile, "\n"); nums& c = (*qforms[Minus(qforms.size(), j)]); num s = c.size(); //
> > > > for (num g = one; g < one + s; g++) { fprin(logfile, "%u ", (one + c[Minus(s, g)])); } fprin(logfile, "0"); } } //
> > > > };// tau three is sev//fifty lines //
> > > > numnums allqbfs::solutions; // sev is thirdtau three is second
> > > > set<allqbfs*> allqbfs::qvars; //
> > > > numnums allqbfs::qforms; //
> > > so what sorts of problems is good general intelligence good for?
> > >
> > > for ezample, could a nasty virus that lives backwards be recognizable
> > > by good general intelligence? if the vaccinated were able to
> > > spread the virus to their contacts in the past, could good
> > > general intelligence figure out how to use databases
> > > in order to recognize the evil nature of the virus?
> > > i think so. evil is already well understood
> > > to be spelled l i v e backwards...
> > > daniel GREs 2380 SATs 1530
> > are there any cs theory people interested in theory anymore?
> > or is it all java data min(dless)ing now?
> > daniel
> i got banned from cs theory stackezchnge again and again and again
> for educating them about my equality for small dimensions.
> my question is are they really that damn stupid or are they evil foreigners too?
> daniel
i imagine the fourth reich leading most of europe china and india
against north america in my nightmare.
my only evidence that they had a twenty year war plan is
the chinese discovery of americas weak letter X twenty years ago and
the nineteen hijackers that lived on my street in la mesa (san diego)
daniel gres2380 sats1530


Click here to read the complete article

devel / comp.theory / for small dimensions, P=coNP=NP=PSPACE=#P=#Q=QSPACE, and for large P!=NP

1
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor