Second Incompleteness for Self-Certifying Learners: No Total Internal Certifier Under Diagonal Capability Paper 30 of the NEMS Suite

{"Papers":[0],"26–29":[1],"established":[2],"the":[3,13,19,57,79,93,99,106,169,171,176,192,207,247,252],"diagonal":[4,96,123],"calculus":[5],",":[6,9,17],"closure":[7,245],"audits":[8],"stratified":[10,125,255],"representability":[11],"and":[12,18,39,63,126,160,200,212,218,232,246],"Diagonal":[14],"Closure":[15],"Theorem":[16],"selector-strength":[20],"barrier":[21,239],"family":[22],".":[23,268,270],"The":[24,109,184,237],"present":[25],"paper":[26],"applies":[27],"this":[28],"spine":[29],"to":[30,223],"self-trust":[31,88,238],"in":[32,188,195],"learning":[33],"systems:":[34],"we":[35],"formalize":[36],"certificates,":[37],"claims,":[38],"internal":[40,47,115,148],"verifiers,":[41],"then":[42,132],"prove":[43],"that":[44],"no":[45,201],"total":[46,91,114,147],"self-certifier":[48],"exists":[49],"for":[50,85,105,117],"any":[51],"nontrivial":[52,118],"extensional":[53,119],"guarantee":[54],"predicate":[55],"when":[56,72,92,137,179],"strength":[58],"level":[59],"is":[60,74,103,139,181,186,240,262,266],"anti-decider":[61,244],"closed":[62],"has":[64,95],"a":[65,82,134,161],"fixed-point":[66,100,248],"premise":[67,101,230,249],"\\\\hFP":[68,102,138,180],"(supplied":[69],"by":[70],"Reflection":[71],"\\\\RepClass":[73,143],"diagonally":[75,145],"closed).":[76],"We":[77,131],"state":[78],"result":[80,111,178],"as":[81,191],"\\"second":[83],"incompleteness":[84],"self-certifying":[86],"learners\\":":[87],"cannot":[89],"be":[90],"system":[94],"capability":[97],"(i.e.":[98],"available":[104],"relevant":[107,253],"class).":[108],"impossibility":[110],"concerns":[112],"universal":[113],"certification":[116],"claim":[120],"families":[121],"under":[122],"capability;":[124],"restricted":[127],"self-certification":[128],"remain":[129],"available.":[130],"give":[133],"positive":[135,177,256],"result:":[136],"not":[140,144,182,263],"supplied":[141],"(e.g.":[142],"closed),":[146],"verifiers":[149],"can":[150],"exist":[151],"(Stratum":[152],"1).":[153],"A":[154],"minimal":[155,172],"toy":[156,173],"(certificate":[157],"=":[158],"0)":[159],"learning-flavored":[162],"sketch":[163],"(hypothesis":[164],"fits":[165],"finite":[166],"dataset)":[167],"instantiate":[168],"barrier;":[170],"also":[174],"instantiates":[175],"assumed.":[183],"development":[185],"mechanized":[187],"Lean":[189],"4":[190],"Learning":[193],"library":[194],"nems-lean,":[196],"with":[197,227],"zero":[198],"sorry":[199],"custom":[202],"axioms.":[203],"This":[204],"overview":[205],"presents":[206],"core":[208],"NEMS":[209],"theorem":[210],"engine":[211],"selected":[213],"applications;":[214],"stronger":[215],"domain-specific":[216],"derivation":[217],"ontological":[219],"synthesis":[220],"claims":[221],"belong":[222],"separate":[224],"release":[225],"surfaces":[226],"their":[228],"own":[229],"bundles":[231],"formal":[233],"artifacts.":[234],"Trust":[235],"boundary.":[236],"indexed:":[241],"it":[242],"assumes":[243],"hFP":[250,261],"at":[251],"strength;":[254],"results":[257],"hold":[258],"only":[259],"where":[260],"supplied.":[264],"Mechanization":[265],"nems-lean":[267],"See":[269]}