Denabilityintherecursivelyenumerabledegrees
|
|
- Lester Jones
- 8 years ago
- Views:
Transcription
1 Denabilityintherecursivelyenumerabledegrees CornellUniversity,IthacaNY14853USA UniversityofChicago,ChicagoIL60637 TheodoreA.Slamanz RichardA.Shorex AndreNiesy 1.Introduction Naturalsetsthatcanbeenumeratedbyacomputablefunction(therecursively UniversityofChicago,ChicagoIL60637 sameturingdegreeask? enumerableorr.e.sets)alwaysseemtobeeitheractuallycomputable(recursive) [1944]andsincethencalledPost'sProblemisthenjustwhethertherearer.e. setswhichareneithercomputablenorcomplete,i.e.,neitherrecursivenorofthe Problem,thecompleter.e.setK.Theobviousquestion,rstposedinPost orofthesamecomplexity(withrespecttoturingcomputability)asthehalting 0,thedegree(equivalenceclass)ofthecomputablesets,andgreatestelement1 structureisapartialorder(indeed,anuppersemilatticeorusl)withleastelement ofequicomputablewiththepartialorderinducedbyturingcomputability.this inmadison,march1996inalecturegivenbythesecondauthor. LetRbether.e.degrees,i.e.,ther.e.setsmodulotheequivalencerelation throughmsi,cornelluniversity,daal-03-c UniversityofSiena. xpartiallysupportedbynsfgrantsdms ,dms ,dms andaro ypartiallysupportedbynsfgrantdms MostofthematerialinthispaperwaspresentedtotheAssociationatitsannualmeeting zpartiallysupportedbynsfgrantdms andacnrvisitingprofessorshipatthe
2 or00,thedegreeofk.post'sproblemthenasksifthereareanyotherelements ofr. ablepartialorderingorevenuppersemilatticecanbeembeddedintor. [1956]wasfollowedbyvariousalgebraicorordertheoreticresultsthatwereinterpretedassayingthatthestructureRwasinsomewaywellbehaved: The(positive)solutionofPost'sproblembyFriedberg[1957]andMuchnik Theorem1.1.(Embeddingtheorem;Muchnik[1958],Sacks[1963])Everycount- e.degreesa<bthereisanr.e.degreecsuchthata<c<b. degreeatherearer.e.degreesb;c<asuchthatb_c=a. Theorem1.2.(SacksSplittingTheorem[1963b])Foreverynonrecursiver.e. Theorem1.3.(SacksDensityTheorem[1964])Foreverypairofnonrecursiver. andeveryembeddingf:p!r,thereisanextensiongofftoanembeddingof moreformally,acountablysaturated)uslwithleastandgreatestelements: Conjecture1.4.(Shoeneld[1965])ForeverypairP,!Qofniteuslswith0;1 was\nice"asthesweepingconjecturethatther.e.degrees,r,area\dense"(or QintoR. TheseresultsledShoeneldin1963toformulatetheviewthatthestructure neous(everystructurepreservingmapfromonenitesubsettoanothercanbe algebraswhichsatisfythecorrespondingpropertyfortheappropriatefamilyof thefamiliarpropertiesofstructureslikedenselinearorderingsoratomlessboolean andso(ifaxiomatizable)havedecidabletheories.theyarecountablyhomoge- categorical(i.e.,thereisauniquesuchcountablestructureuptoisomorphism) structures(linearorderingsandbooleanalgebras).suchstructuresarecountably Iftrue,thisconjecturewouldhaveimpliedthatther.e.degreeshadmanyof degrees. constitutedanessentiallycompletecharacterizationofthestructureofther.e. ofthestructure.apositivesolutiontoshoeneld'sconjecturewouldthushave c>0whichisbelowbothaandb.thustheconstructionofaminimalpairsof extendedtoanautomorphism)andsotherearecontinuummanyautomorphisms r.e.degrees,i.e.,nonzeror.e.aandbsucha^b=0,refutedtheconjecture. Theconjectureclearlyimplies,forexample,thatforanya;b>0thereisa 2
3 recursive. greesaandbsuchthata^b=0,i.e.,anydegreerecursiveinbothaandbis Theorem1.5.(Lachlan[1966],Yates[1966]):Therearenonrecursiver.e.de- tother.e.degrees". senseofhomogeneityforthenotionofr.e.inthesensethat\foreach(notnecessarilyr.e.)degreed,theorderingofdegreesr.e.indanddisorderisomorphic toconjecturein[1966]thatthetheoryofrisdecidableandthatthereisastrong turedin[1963]thattherewereminimalpairsandthatrisnotalattice,continued byshoeneld'sconjecturecontinuedtoholdsway.evensacks,whohadconjec- Manyothercounterexamplesfollowed.Nonetheless,theparadigmsuggested Shelah[1982];Shore[1982])andintheinterveningyearstherecontinuedtobea growinglistofexamplesofvarioustypesofdegreesandexamplesofcomplexity inthestructure: nonzerobranchingdegrees(nontrivialinma)andnonbranchingdegrees Bothoftheseconjectureseventuallyturnedouttobefalse(Harringtonand cappabledegrees(halvesofminimalpairs)andnoncappabledegrees(yates (Lachlan[1966]); cuppabledegrees,i.e.,thosewhichjoin(cup)to00,(bythesackssplitting alldistributivenitelattices(lachlan,lerman,thomason;seesoare[1987, Soare[1980]); beddableinrbutnotallnitelatticesaresoembeddable(lachlanand degreeswhichsplitovereverysmallerdegree(anylowdegreea,i.e.,a0=00, theorem)andnoncuppabledegrees(lachlan[1966a]); p.157])andthetwobasicnondistributivelattices(lachlan[1972])areem- degreesoverwhich00splits(anylowdegreebyrobinson[1971])anddegrees degreeswhichboundparticularlattices(lachlan[1972])anddegreesthat [1990])anddegreeswhichdonot(Lachlan[1975]); overwhichitdoesnot(harrington;jockuschandshore[1983]); byrobinson[1971],anylow2degreea,i.e.a00=000,byshoreandslaman donot(weinstein[1988],downey[1990]); 3
4 notuntilsometwentyyearaftertherefutationofshoeneld'sconjecturethata dramaticallydierentviewofthestructureofther.e.degrees(aswellasofthe ::: complexitywouldcompletelycharacterizethestructure. tocharacterizingther.e.degrees,itsuggeststhatasucientlystrongproofof complexityofthestructurebut,ratherthanseeingthiscomplexityasanobstacle degreesasawhole)becametheprevailingparadigm.thisviewstartsfromthe Theseresults,andthestructureitself,wereoftenviewedaschaoticanditwas degreestolookthesameandfortheretobemanyautomorphisms,onecould looktoprovethatthetheoryisascomplicatedaspossible,thereareasmany dierenttypesofdegreesaspossible(eventhatnotwoarealikebutrathereach isdenable)andthatthestructurehasnoautomorphisms. Insteadofexpectingthestructuretobedecidableandhomogeneous,forall crystallizedthenewparadigmofcomplexityasaroutetocharacterization: thestudyofr.therstuseddenablerepresentationsofpartialorderingsand thesecondembeddingsofnitelygeneratedpartiallattices.itistheultimate Shelah[1982])andhomogeneity(Shore[1982])introducedcodingtechniquesinto expressionofsuchcodingproceduresthatisembodiedintheconjecturethat TherstrefutationsofSacks'sconjecturesaboutdecidability(Harringtonand Woodin;seeSlaman[1991]):Thereisadenablecodingofastandardmodelof Conjecture1.6.(BiinterpretabilityConjectureforR,Harrington;Slamanand arithmetic,n0,inrforwhichtherelationassociatingeachr.e.degreedtothe (codesinthemodelof)setsofitsdegreeisalsodenable. fromrinton0.however,inthedegreesasawholeandeveninconsidering givenistheappropriateoneingeneralsettings.thispointwillbediscussed inn0forasetofthatdegreeoreventothedenabilityofanyone-onemap isequivalenttothedenabilityofamaptakingeachr.e.degreetoanindex relativizationsofr,simpleindicesforsetsofthedegreesbeingconsideredarenot usuallyavailableandothercodingsforsetsmustbeused.thustheformulation (InthecontextofjustthestructureR,thedenabilityoftherelationdescribed completeinformation,forexample,aboutdenabilityinr(everydegreeinr furtherinx2.) wouldbedenableaswouldeveryrelationonrwhichisdenableinarithmetic) providesastrongcharacterizationofthestructureofr.iftrueitwouldgive Morethansimplysayingthatther.e.degreesarecomplicated,thisconjecture 4
5 andautomorphismsforr(noneotherthantheidentitywouldexist).(clearly ifwecandenablyrelateeachdegreetothesetsofthatdegree,therecanbe mappingfromrtothestandardmodelofarithmeticandtranslatethedenitions inarithmetic.) 2.ResultsandRelativizations noautomorphismofr.asforthedenabilityclaims,justusethedenable (Corollary2.4)arethensimilartothosedescribedfromthefullconjecturebut preciseinthetheorembelow,ourresultsarewithintwojumpsoftheconjecture. Thecorollariesthatwecanderiveaboutrigidity(Corollary2.3)anddenability inthedirectionofprovingthebiinterpretabilityconjecture.inasensemade Cooper[1996]hasannouncedtheexistenceofanautomorphismofRandhence only\uptotwojumps": thefailureofthebiinterpretabilityconjecture(aswediscussfurtherinx4).on theotherhand,theresultswearereportingonhereshowhowfarwehavecome Theorem2.1.InRthereisadenablecopyN0ofthestructure(N;+)and adenablerelationassociatingeachdegreeawithcodesforsetsofdegreea00. Indeed,thereisadenablemapf:R!N0suchthat,foreverya,f(a)is(the codefor)theleastindexofanr.e.setwforwhichw002a00. Denition2.2.Ann-aryrelationP(x1;:::;xn)onRisinvariantunderthe doublejumpif,wheneverrj=p(x1;:::;xn)andx00 truethatrj=p(y1;:::;yn).pisinvariantinrifwheneverrj=p(x1;:::;xn) and'isanautomorphismofr,rj=p('(x1);:::;'(xn)).pisdenablein arithmeticifthesetofn-tuplesofindicesofr.e.setswhosedegreessatisfypis Thefollowingnotionshelpmaketheideaof\uptotwojumps"precise. denablein(n;+;). Thefollowingcorollariesaboutdenability(exceptforthelastone)allfollow 1Ty00 1;:::;x00nTy00 n,itisalso (Therstone,althoughalsoformallyaconsequenceoftheTheorem,isactually inarithmetic(onindices)toonesinn0andthenusingthedenablefunction aningredientinitsproof.) immediatelyfromthetheorembysimplytranslatingtheappropriatedenitions fgivenbythetheoremtoassociatetheindiceswiththecorrespondingdegrees. 5
6 Corollary2.3.AnyrelationonRwhichisinvariantunderthedoublejumpis invariantinr. Corollary2.4.AnyrelationonRwhichisdenableinarithmeticandinvariant underthedoublejumpisdenableinr. Corollary2.5.Foreachk2therelationxskydenedbyx(k)Ty(k)is denableinr. Corollary2.6.Foreachcr.e.inandabove000,thesetofr.e.degreesawith doublejumpcisdenableinr. Corollary2.7.ThejumpclassesLn=faja(n+1)=0(n+1)g(thelown+1degrees) andhn=faja(n)=0(n+1)g,(thehighndegrees)aredenableinrforn2. Corollary2.8.ThejumpclassH1=faja0=000g(thehighdegrees)isdenable inr. Proof(ofCorollary2.8):ItfollowsfromtheRobinsonJumpInterpolationTheorem[1971]that,forxr.e.,x0=000ifandonlyifforeverycr.e.inandabove000 thereisab<xwithb00=c.aseverysuchcisa00forsomer.e.abythesacks JumpTheorem[1963a],H1=fxj(8a)(9b<x)(as2b)gwhilethisclassisclearly relativization.ifzisanarbitrarydegree,wedenotetherelativizationofther.e. denablebycorollary2.5.2 aboutdegreesrelativize.indeedallthestructuralresultsaboutrmentionedin degrees,thestructureofdegreesr.e.inandabovez,byrz.nowalmostallresults x1aretrueineverystructurerz.ontheotherhand,wehavelearnedfromthe Shore[1979],[1982a]andthedegreesbelow00inShore[1981]thatitisprecisely variousrefutationsofsuchhomogeneityprinciplesforthedegreesasawholein BeforedescribingtheproofofTheorem2.1,wewanttodiscusstheissueof torzformostdegreesz. relativizationsthatarepossibletoshowthatrisnotevenelementarilyequivalent relativizemost,butnotall,ofourresultstoeveryrz.indeed,wecanusethe usedinshore[1982]toshowthat,ingeneral,risnotisomorphictorz.wecan homogeneity.inther.e.degrees,codingsandembeddingsofpartiallatticeswere thetypesofresultsthatwehaveestablishedthatleadtocounterexamplesto 6
7 isprescribedbytheorem3.7.thuswemustadjustourdenitionof\denable precisemethodusedtointerpretpairsofdegreesascodesforsetsinn0ornz0 thenotionofacodeforasetcannolongerbeviewedassimplyanindex.the ofcorollary2.3relativizeandsothendoestherstversionoftheorem2.1and thedoublejumparethesameforrzasforr.however,aswementionedbefore, almostallthecorollariesmentioned.thenotionsofinvariantandinvariantunder Allthetechnicallemmasdiscussedinx3leadinguptoandincludingtheproof inarithmetic"accordingly.wenowallowfreesetvariablesinourformulas andtheusualbinaryrelationsymbol2formembership(i.e.,themembershipof degreesisthensaidtobedenableinarithmeticifthereissuchaformula adegreecodinganaturalnumberinthesecodedsets).ann-aryrelationpon thatp=fhdeg(x1);:::;deg(xn)ijnj= withthepreviousdenitionwhenallthesetsxiarer.e.) Theorem2.9.Foreverydegreez,thereisadenablecopyNz0ofthestructure zwithcodesforsetsofdegreea00. (N;+)inRzandadenablerelationassociatingeachdegreear.e.inandabove (X1;:::;Xn)g.(Ofcourse,thisagrees such Corollary2.10.Foreverydegreez,anyrelationonRzwhichisinvariantunder thedoublejumpisinvariantinrz. Corollary2.11.Foreverydegreez,anyrelationonRzwhichisdenablein inr. Corollary2.12.Foreverydegreez,andforeachk2therelationxsky arithmetic(asredenedabove)andinvariantunderthedoublejumpisdenable denedbyx(k)ty(k)isdenableinrz. Corollary2.13.Foreverydegreez,thejumpclassesLzn=faja(n+1)=z(n+1)g andhzn=faja(n)=0(n+1)garedenableinrzforn2. Corollary2.14.Foreverydegreez,thejumpclassHz1=faja0=000gisden- tofailureasanyfunctiondenableinrz(andsoarithmetic)takingdegreesdto (unique)representativesofdwouldcontradictarithmeticdeterminacy.thesame istrueevenifwetrytoassociatedegrees(r.e.inandabovez)withintegers(in toindicesorevenanyformofuniquecodesforsetsofgivendegreesisdoomed 2.6donotrelativize.Indeed,anyattemptattalkingaboutmapsfromdegrees thestandardmodelofarithmeticdenedinrz)uptoanyjump: Ontheotherhand,theproofsofthelastpartofTheorem2.1andofCorollary 7
8 Theorem2.15.Therearedegreeszsuchthatthereisnok2!andnomapf fromrztonz0;theisomorphiccopyofndenableinrz,whichisdenablein RzsuchthatakTbkimpliesthatf(a)=f(b). thesetofdegreesinrzwithdoublejumpcisnotdenableinrz. Theorem2.16.Therearedegreeszandcwithcr.e.inandabovez00,suchthat showsthattheanalogofcorollary2.6alsofails: Rz.Theproofagaininvolvesdeterminacyconsiderations.Asimilarargument Thus,ingeneral,noanalogofthesecondpartofTheorem2.1ispossiblefor Theorem2.18.Ifz006000thenRz6R. Theorem2.17.Ifz006w00thenRz6=Rw. elementarilyequivalenttor. formostzandwthestructuresrzandrwarenotisomorphicandarenot Wecan,infact,usetherelativizedresultsabovethatdoholdtoshowthat innw0(n0)withinrw(r)orviceversa. mentaryequivalence)involvecodingsetsinnz0withinrzthatcannotbecoded Asusual,theproperties(sentences)demonstratingnonisomorphism(nonele- jumpind(00)canthenbeusedtogiveanewproofofslamanandwoodin's resultthateverydegreeabove000isxedundereveryautomorphismofd. double)andsoderivesimilarresultsford(00).theinvarianceofthedouble denabilityresultsestablishedthereford(00)byonejump(fromtripleto becombinedwiththemethodsofshore[1988]toimprovetheinvarianceand WealsonotethatthecodingstructuresusedfortheaboveresultsonRcan 3.LemmasandProofs Wewillnowoutlinetheproofoftheseresultsandstatethetechnicallemmas dardmodelofarithmetic,itimmediatelygivesaninterpretationoftruearith- metic,th(n;+;),inr.thus,thetheoryofrisatleastascomplicatedas oftherststepsalongtheroadindicatedbythebiinterpretabilityconjectureand twotheorieshavethepreciselysamedegree.)itisnotsurprisingthenthatsome neededalongtheway.sincetheorem2.1includesthedenabilityofastan- Th(N;+;).(Indeed,asthestructureRisobviouslydenableinarithmetic,the 8
9 itsundecidability(harringtonandshelah[1982];slamanandwoodin;ambos- actuallyleadingtoourresultwerethecodingofarithmeticintorusedtoprove SpiesandShore[1993]).ItwasevenknownthatthetheoriesofRandNwere sivetranslationss(t)takingsentences( biinterpretable: Theorem3.1.(HarringtonandSlaman;SlamanandWoodin)Therearerecur- provideatranslationofthetheoryofpartialorderingsintor.asthetheoryof codingsofpartialorderingsinrdevelopedtoproveitsundecidability.theyeach sentencess; andrj= Eachproofofthistheorem(includingournewone)beginswithoneofthe $Nj= Tofpartialorderings(arithmetic)suchthatNj=$Rj=S T. )ofarithmetic(partialorderings)to partialorderingsisrichenoughtocodeallofpredicatelogic,wecanviewthe trueinthosemodelswhichareisomorphiccopiesofn,thestandardmodelsof codingsasprovidinguswithmodelsofsomeniteaxiomatizationofarithmetic. Therealproblem,now,istodenablydeterminethe(translationsof)sentences standardmodeloratleastaclassofmodelsallofwhicharestandard.onewould arithmetic.themostnaturalapproachtothisproblemwouldtobetodenea do.ourapproachbeginswithslamanandwoodin'scodingofpartialorderings: thensimplysaythatasentenceofarithmeticistrue(inn)itheappropriate Theorem3.2.(SlamanandWoodin):GivenanyrecursivepartialorderingP= theorem.thustheyinterpretedthetheoryofnbutnotthestructureitselfaswe translationistruein(anyof)thedenablestandardmodel(s).theproofsof h!;itherearer.e.degreesp;q;r;landgi(fori2!)suchthat thistheorembyharringtonandslamanandlaterbyslamanandwoodindidnot managetodenestandardmodelsandtookmuchmoreindirectapproachestothe 2.fori;j2!,ijifandonlyifgilTgj; 1.thegiaretheminimaldegreesxrsuchthatqx_p; andwoodin'sworkthatweneedlater.)9 3.rpqislow,i.e.(rpq)0=00 4.Ifa>0isanygivenr.e.degree,wecanalsomaker<a. (Parts3and4arerelativelystraightforwardtechnicalimprovementsofSlaman
10 structurebeingcoded.)thekeyweusetodenablyselectasetofsuchmodels modelof(anitelyaxiomatizedversionof)arithmetic.(wereferthereaderto Hodges[1993,5.3]forprecisedenitionsofwhatitmeanstodenablycode(oras hesays,interpret)onestructureortheoryinanother.roughlyspeaking,itmeans togiveasequenceofformulaswhichdenerstthedomainofthecodedstructure andthenthevariousrelationsandfunctionsonitthatprovidethe\copy"ofthe Asexplainedabove,wearethinkingofthepartialorderingPascodinga thatareallstandardistheabilitytouniformlydenecomparisonmapsbetween aninitialsegmentofeverymodel.)thecrucialtechnicallemmaneededtodene andpermitting: Theorem3.3.GivenanyrecursivepartialorderingP=h!;iandlowr.e. suchmapsisonethatcombinesslamanandwoodincodingwithconeavoiding modelsarethemodelsmsuchthateachinitialsegmentofmcanbemappedinto degreesq0;:::;qm;r0;r1therearer.e.degreesp;q;r;landgi(fori2!)asin (nite)initialsegmentsofcertainsuchmodels.(theideahereisthatthestandard iinthemodelcodedbyp,thengf(i)tqiandqi6tqj)gf(i)6tqjfor Theorem3.2suchthatifgf(i)isthedegreecorrespondingtothenaturalnumber betweentherstnelementsofm1andthoseofm2. withthestructureinherentinm,thesemapsdenethedesiredisomorphism i;j<mwhilegf(k)6tr0;r1fork>m. modelsarelow,weusethistheoremtointerpolateathirdmodelmsothatwe betweentherstnnumbersofm2andthesecondnnumbersofm.together candeneisomorphismsbetweentherstnnumbersofm1andthoseofmand Wenowgiveasucientconditionforamodeltobestandardandindicate GiventwocodedlowmodelsM1;M2,i.e.,allthedegreesinthedomainofthe initialsegmentofeverymodelwhoseelementsarebelowcbytheschemedescribed elementsallbelowsomecisgoodwithrespecttocifmcanbeembeddedintoan class: Denition3.4.AmodelMofarithmetic(codedbyparametersp;q;r;l)with Thuswecandeneaclassofmodelswhichareallstandardandsuchthatthere aredenableisomorphismsbetweenthenaturalnumbersofanytwomodelsinthe howtogetadenableschemeformapsbetweeninitialsegmentsofsuchmodels. above. isstandard(asitcanbemappedintosomestandardmodel).moreover,givenany Now,everymodelallofwhoseelementsarelowisgoodandeverygoodmodel 10
11 twogoodmodelswecandeneanisomorphismbetweenthembyinterpolatingtwo otherlowmodels.thuswecandeneanequivalencerelationonthe(codesfor) ofarithmetic. Theorem3.5.ThereisacodingschemeinterpretingarithmeticinRsuchthat naturalnumbersinthesemodelsandinterpretationsofthelanguageofarithmetic ontheseequivalenceclassesthatmakethestructuresodenedastandardmodel allthemodelssodenedarestandard.moreover,thereisadenableequivalence relationontheparameterscodingthesemodelsandthedegreescodingthenatural numbersinthesemodelssuchthatthecodingschemedenesastandardmodel N0ofarithmeticontheequivalenceclasses. parametersandthentranslatethischaracterizationofisomorphismtypeintoour modelofarithmetic. typeofr(a)(theorderingofr.e.degreesbelowa)relativetocertainother conjecture.wenextwanttocomeascloseaswecantoassociatingeachdegreea withsomekindofcode(orevenastandardr.e.index)forsetsofthatdegree.the ideaistorstcharacterize,totheextentpossible,adegreeabytheisomorphism WenowhavethedenablecopyN0ofNinRrequiredbythebiinterpretability uralnumberscanbeenumeratedrecursivelyin000.theparticularmethodof thesuccessorfunctionsothatitis3inthesensethatthe(codesfor)thenat- generatingsuchstructuresistakenfromshore[1981]. Theorem3.6.Givenanya>0andanynoncappableu,therearedegreesb,e0, e1,f0,f1,p,q,r,landuniformlyr.e.degreesgi(fori2!)withp;q<uand TherstingredientisacodingschemeforacopyofNwhichecientlycodes alltheotherdegreesbelowbothaandusuchthat theminimaldegreesx,b<x<rsuchthatqx_ptogetherwith standardmodelofarithmeticasdescribedabovewiththegiasthe thepartialorderingonthemdenedbyxy,xlydenea (Ambos-Spiesetal.[1984]).) thecharacterizationofthenoncuppabledegreesasthepromptlysimpledegrees (Inadditiontotheconstructionobviouslyneedtoprovethistheorem,weuse foreachi2!,(g2i_e1)^f1=g2i+1and(g2i+1_e0)^f0=g2i+2. elementsi; 11
12 ingthersteightdegreesandg0asparameters.forexample,g1=(g0_ isrecursiveonindiceswecanmakethisgeneratingprocedurerecursivein000by e1)^f1andsog1istheonlydegreexsuchthat1(x)holdswhere1(x)says 9x(1(x)&yx_e0&yf0&qy_p).Similarly,wecandeneeachgiby suchaformula.astheorderingofturingreducibilitytoanysetbisb3andjoin xg0_e1&xf1&qx_p.next,g2istheonlydegreeysuchthat Giventheseproperties,eachgicanbedenedbyanexistentialformulaus- degreesbelowaisa3(andjoinisrecursiveonindices)thiswouldmaketheset bydegreesbelowa.itsproofusesmethodsfromnies[1992].astheorderingon choosingutobelow. Theorem3.7.Ifhgiji2!iisauniformlyr.e.antichaininR,giislow, codeda3aswell(andnothingbetterispossible). A3setcanbecodedonsuchasetofdegreesgiinapositivewayusingand_ Thenextingredientinthedesiredcodingisaprocedurethatshowsthatevery a=deg(a)anda6tgiforeachi2!,then,foreacha3sets,therearec;da suchthats=fijctgi_dg. fora)setofdegreea00inourstandardmodelandsoanisuchthatw00 convertthischaracterizationofa00toaformuladeningfromthedegreeaa(code wecantranslatethecodingsintocodingsinourdenablestandardmodelandso amenabletothecomparisonsdescribedabovebetweenourmodelsofarithmetic, typeofainrdeterminesa00.thisprovescorollary2.3.asthecodingschemeis way.asthisclassofsetsdeterminesa00,wehaveshownthattheisomorphism Together,theseresultsshowthatpreciselytheA3setscanbecodedinthis pleandthentriplejumpclassesandhopesofcharacterizingmuchmore.however, provestheorem2.1andsoalsocorollaries2.4{ ProblemsandConjectures Atvariousearlierpointsinourworkwehadschemesfordeningrstthequadru- i2a00.this denableinr.clearly,theexistenceofsuchanautomorphismimpliesthatour denabilityresultisthebestpossible.givensuchresults,itiseasytolistthe nextquestionsalongtheselines.hereareafewpossibilities: thatmovesalowdegreetoanonlowdegreesothattheclassoflowdegreesisnot Cooper[1966])thathehadconstructedanautomorphismofRandindeedone evenbeforewegotasfardownasthedoublejumpclasses,cooperannounced(see 12
13 Perhaps(indeed,presumably)thereareonlycountablymanyautomorphismsofR. Conjecture4.1.(BiinterpretabilityforRwithparameters):Therelationassociatingeachr.e.degreedtothe(codesinNof)setsofitsdegreeisdenablein Rfromparameters. appealingconjectureistoweakenthebiinterpretabilityconjecturebyallowing PerhapsnoindividualdegreeisdenableinR(andonecouldconstruct automorphismstoprovethis). easytoformulate,itisnotatallclearyetwhatnewvisionwemightadopt.one sosuggeststhatitistimeforanewparadigm.whileindividualproblemsare evenoneindividualdegreeeachcontradictsthebiinterpretabilityconjectureand Perhapseachautomorphismisdenableinsomeniceway. Ofcourse,theexistenceofautomorphismsofRandthenondenabilityof imageoftheparametersdeningtherequiredrelationormap.italsoimpliesthat atmostcountablymanyautomorphismsofraseachwouldbedeterminedbythe thattakeseachr.e.degreeatothe(least)indexofanr.e.setofthatdegree. morphismsanddenabilityinr.forexample,itobviouslyimpliesthatthereare Eventhisweakenedformoftheconjecturehasimportantimplicationsforautoabilityfromparametersofanyone-onemapfromRintoNorofthespecicmap Again,intheunrelativizedsetting,thisconjectureisequivalenttotheden- shouldalsopointoutthatslamanandwoodin(seeslaman[1991])haveshown relationsonrasthosethataredenableinarithmeticandinvariantinr.we eachtypeisprincipleinthestructureofrextendedbyconstantsymbolsnaming theseparametersandsothatristheprimemodelofitstheory(withoutthe thatnisbiinterpretablewithparametersinthestructureofalldegreesbelow00 biinterpretability). parameters).(seehodges[1993,p.336].)finally,itcharacterizesthedenable aswellasinthedegreesasawhole(withanappropriatesecondorderversionof arithmeticandinvarianceinr.cooper'sclaimthatl1isnotinvariantimplies thattherstdoesnotimplythesecond.theseconddoesnotimplytherstby ourresults.corollary2.3easilyimpliesthattherearecontinuummanyinvariant Remark:ItisobviousthatdenabilityinRimpliesbothdenabilityin 13
14 denableinarithmeticassolovayhasshownthattheyareboth!+1complete theclassesl!=[lnandh!=[hnareinvariantbycorollary2.3butarenot (seesoare[1987,p.265]).thisanswerstwoquestionsraisedincooper[1996]. 5.Bibliography subsetsofrandsonotallofthemaredenable.morespecically,wenotethat 281, e.degrees,ann.pureandappliedlogic,63,3-37. algebraicdecompositionoftherecursivelyenumerabledegreesandthecoincidence ofseveraldegreeclasseswiththepromptlysimpledegrees,trans.am.math.soc. Ambos-Spies,K.,Jockusch,C.G.Jr.,Shore,R.A.andSoare,R.I.[1984],An Ambos-Spies,K.andShore,R.A.[1993],Undecidabilityand1-typesinther. greesofunsolvability,proc.nat.ac.sci.43, mationcontent,universityofleeds,departmentofpuremathematicspreprint cursivelyenumerabledegrees,ann.pureandappliedlogic49, Series,No.4. Friedberg,R.M.[1957],Tworecursivelyenumerablesetsofincomparablede- Cooper,S.B.[1996],BeyondGodel'stheorem:thefailuretocaptureinfor- enumerabledegrees(researchannouncement),bull.am.math.soc.,n.s.6,79-80.hodges,w.[1993],modeltheory,cambridgeuniversitypress,cambridge, Harrington,L.andShelah,S.[1982],Theundecidabilityoftherecursively Downey,R.G.[1990],Latticenonembeddingsandinitialsegmentsofthere- England. e.case,trans.am.math.soc.275, Jockusch,C.G.Jr.andShore,R.A.[1983].Pseudo-jumpoperatorsI:ther. Hodgesed.,LNMS255,Springer-Verlag,Berlin, recursivelyenumerabledegrees,j.symb.logic31, enumerabledegrees,inconferenceinmathematicallogic,london,1970,w. grees,proc.londonmath.soc.16, Lachlan,A.H.[1972],Embeddingnondistributivelatticesintherecursively Lachlan,A.H.[1966a],Theimpossibilityofndingrelativecomplementsfor Lachlan,A.H.[1966],Lowerboundsforpairsofrecursivelyenumerablede- overalllesserones,ann.math.logic9, Lachlan,A.H.[1975],Arecursivelyenumerabledegreewhichwillnotsplit
15 intherecursivelyenumerabledegrees,adv.inmath.37, thetheoryofalgorithms,dokl.akad.nauksssrn.s.108, otherproblemsinthetheoryofalgorithms,trudymoskovmat.obsc.7, Lachlan,A.H.andSoare,R.I.[1980],Noteverynitelatticeisembeddable lattices,ph.d.thesis,universitatheidelberg. Muchnik,A.A.[1958],SolutionofPost'sreductionproblemandofcertain Muchnik,A.A.[1956],Ontheunsolvabilityoftheproblemofreducibilityin Nies,A.[1992],DenabilityandUndecidabilityinRecursionTheoreticSemi- PrincetonUniversityPress,PrincetonNJ. merabledegrees,ann.ofmath.(2)93, decisionproblems,bull.am.math.soc.50, Sacks,G.E.[1963a],Recursiveenumerabilityandthejumpoperator,Trans. Sacks,G.E.[1963],Degreesofunsolvability,AnnalsofMath.Studies55, Robinson,R.W.[1971],Interpolationandembeddingintherecursivelyenu- Post,E.L.[1944],Recursivelyenumerablesetsofpositiveintegersandtheir PrincetonUniversity.Press,2nded.,PrincetonNJ. Math.(2)80, Ṡacks,G.E.[1964],Therecursivelyenumerabledegreesaredense,Ann.of Am.Math.Soc.108, Shoeneld,J.R.[1965],Anapplicationofmodeltheorytodegreesofunsolvability,inSymposiumontheTheoryofModels,J.W.Addison,L.HenkinandA ,1-14. Shore,R.A.[1979],Thehomogeneityconjecture,Proc.Nat.Ac.Sci.76, Shore,R.A.[1981],Thetheoryofthedegreesbelow00,J.LondonMath.Soc. Sacks,G.E.[1966],Degreesofunsolvability,AnnalsofMath.Studies55, Sacks,G.E.[1963b],Onthedegreeslessthan00,Ann.ofMath.(2)77,211- Tarskieds.,North-Holland,Amsterdam, merabledegree,archiveformath.logic29, d,proc.am.math.soc.84, oftheturingdegrees,j.symb.logic47,8-16. Shore,R.A.[1982],Finitelygeneratedcodingsandthedegreesr.e.inadegree 1990,Springer-Verlag,Tokyo, Slaman,T.A.[1991],Degreestructures,inProc.Int.Cong.Math.,Kyoto Shore,R.A.andSlamanT.A.[1990],Workingbelowalow2recursivelyenu- Shore,R.A.[1982a],Onhomogeneityanddenabilityintherstordertheory
16 Berlin. Symb.Logic31, merabledegrees,ph.d.thesis,universityofcalifornia,berkeley. Soare,R.I.[1987],RecursivelyEnumerableSetsandDegrees,Springer-Verlag, Yates,C.E.M.[1966],Aminimalpairofrecursivelyenumerabledegrees,J. Weinstein,B.J.[1988],Onembeddingsofthe1-3-1intotherecursivelyenu- 16
A SURVEY OF RESULTS ON THE D.C.E. AND n-c.e. DEGREES
A SURVEY OF RESULTS ON THE D.C.E. AND n-c.e. DEGREES STEFFEN LEMPP 1. Early history This paper gives a brief survey of work on the d.c.e. and n-c.e. degrees done over the past fifty years, with particular
More informationThere is no degree invariant half-jump
There is no degree invariant half-jump Rod Downey Mathematics Department Victoria University of Wellington P O Box 600 Wellington New Zealand Richard A. Shore Mathematics Department Cornell University
More informationDallas Workshops for the PSAT/NMSQT, SAT and ACT Tests
January 31 February 1 February 2 February 3 February 4 February 5 February February 7 February 8 February 9 February 10 February 11 February 12 February 13 February 14 February 15 February 16 February
More informationbuy graduate research papers
buy graduate research papers Related Tags buy essay papers online college application essay help online transfer college admission essay online i want to attend essay homework help online top online resume
More informationbuying research papers
buying research papers Related Tags apa citing online dissertation mba assignment help online buy essays cheap online service essay buying cheap online assignment work essay review online buy essays online
More informationwhere to buy a sociology essay for 8 hours
where to buy a sociology essay for 8 hours Related Tags does money buy happiness essay dissertation on online banking buy custom essays online college application essay help online harry bauld purchase
More informationharvard referencing online dissertation
harvard referencing online dissertation Related Tags purchase apa style paper english law essays online where can i buy term papers online college admission essays online plagiarism buy papers online buy
More informationcheap essay writing Related Tags
cheap essay writing Related Tags buy a compare and contrast essay online professional resume writing services canberra mba admission essay writing services online where can i buy a business plan online
More informationphd dissertations online review
phd dissertations online review Related Tags how to buy a thesis buy essays written by writers buy an essay and get a essay in 14 days buy resume buy written essays french homework help online compare
More informationbest online essay writer
best online essay writer Related Tags i will take your online class organic chemistry 2 online help where to buy dissertation umi pay to do online class best buy resume application review cheap essay writing
More informationwrite my dissertation uk online
write my dissertation uk online Related Tags purchase essay papers online online homework assignment help online essay checker can someone write my paper online? buy movie reviews paper buy a school paper
More informationbuy the research paper for biology
buy the research paper for biology Related Tags math problem solver online college application essay help online title buy resume for writing youth write my paper for me cheap online homework answers purchase
More informationcollege application essay help online yahoo
college application essay help online yahoo Related Tags order resume online krispy kreme cheap term papers buy critical essay writing purchase essay paper buy essay cheap buy my essay buying a dissertation
More informationonline proofreading service
online proofreading service Related Tags college application essay help online download professional research paper writers cheap best buy resume objective cheap term paper writer where to buy college
More informationcheap dissertation writing services degree
cheap dissertation writing services degree Related Tags order essay online make a essay online online dissertation and thesis review online dissertation help shopping buy research paper online term papers
More informationJournal of Universal Computer Science, vol. 3, no. 11 (1997), 1162-1166 submitted: 8/8/97, accepted: 21/10/97, appeared: 28/11/97 Springer Pub. Co.
Journal of Universal Computer Science, vol. 3, no. 11 (1997), 1162-1166 submitted: 8/8/97, accepted: 21/10/97, appeared: 28/11/97 Springer Pub. Co. Chaitin Numbers and Strong Reducibilities 1 Cristian
More informationMED 600.970 RESEARCH IN MATHEMATICS EDUCATION SPRING, 2006
MED 600.970 RESEARCH IN MATHEMATICS EDUCATION SPRING, 2006 Instructor Required Text Bibliography Course Objectives Course Requirements Weekly Schedule Outline of Course Course Evaluation Instructor: Bill
More informationonline dating essay Related Tags
online dating essay Related Tags how can i do my homework online dissertation online hu berlin online writing for money buy a book reports harvard dissertations online how to buy resume buy research papers
More informationJOINING UP TO THE GENERALIZED HIGH DEGREES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 138, Number 8, August 2010, Pages 2949 2960 S 0002-9939(10)10299-8 Article electronically published on March 29, 2010 JOINING UP TO THE GENERALIZED
More informationbuying a dissertation model
buying a dissertation model Related Tags best online college papers should i buy a research paper online best buy resume application nyc write my report online money cannot buy happiness essay english
More informationNEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY DEPARTMENT OF HOSPITALITY MANAGEMENT COURSE OUTLINE
NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY DEPARTMENT OF HOSPITALITY MANAGEMENT COURSE OUTLINE COURSE #: HMGT 1105 COURSE TITLE: LODGING OPERATIONS MANAGEMENT CLASS HOURS: 3 LAB HOURS: 0 CREDITS: 3 1. COURSE
More informationwhere to buying dissertation consumer
where to buying dissertation consumer Related Tags find dissertation online zitieren cheap essay writing service 24/7 buy law essays uk online resume services buy problem solving essay phd dissertations
More informationRecursive Fibonacci and the Stack Frame. the Fibonacci function. The Fibonacci function defines the Fibonacci sequence, using a recursive definition :
--6 Recursive Fibonacci and the Stack Frame the Fibonacci function The Fibonacci function defines the Fibonacci sequence, using a recursive definition :, n = fibo n, n = fibo n + fibo n, n > The first
More informationbuy a dissertation online datenbank
buy a dissertation online datenbank Related Tags buy good essay buying a dissertation committee purchase research papers buy business plan college admission essay online best ever buy mla paper papers
More informationbuying a dissertation harvard
buying a dissertation harvard Related Tags how to purchase a research paper buy dissertation introduction buy thesis proposal reviews buy literature review papers buy essay help buy resume nyc dissertation
More informationcheapest essays Related Tags
cheapest essays Related Tags buy college coursework online book report service order assignment online buy a dissertation write stories online online dissertations and theses commons@mcmaster buy mba papers
More informationTotally < ω ω -computably enumerable degrees and m-topped degrees
Totally < ω ω -computably enumerable degrees and m-topped degrees Rod Downey and Noam Greenberg School of Mathematics, Statistics, and Computer Science Victoria University PO Box 600 Wellington New Zealand
More informationpurchase a dissertation you
purchase a dissertation you Related Tags purchase essays online purchase an essay paper cheap custom writing service buy research proposal online professional resume writing services 10 online ed d programs
More informationmba admission essay buy georgia tech
mba admission essay buy georgia tech Related Tags write your essay online online professional resume writing services jacksonville fl does money buy happiness essay buy research paper rushed free online
More informationFloor: 01. Math Science (MS) Evacuation Assembly Point Social Science (SS) Building You Are In Assembly Point During an Emergency
Math Science () Floor: 01. ctivate the nearest fire alarm pull to ssembly Point Evacuation ssembly Point Social Science () S Building You re In ssembly Point During an Emergency You re Here Math Science
More information***********************************************************************
DOCUMENT RESUME ED 259 700 IR 011 732 AUTHOR Fletcher, Stephen H. TITLE Cognitive Abilities and Computer Programming. PUB DATE [84] NOTE 8p. PUB TYPE Reports Research/Technical (143) EDRS PRICE DESCRIPTORS
More informationSample Summarization of Multiversiversiversiversiversiversiversiversiversiversiversivers
Birthdate: February 5, 1943 Birthplace: New York, New York Curriculum Vitae Manuel Lerman Professor Emeritus Department of Mathematics University of Connecticut Storrs, Connecticut 06269-3009 telephone:
More informationSKEW-PRODUCTS WITH SIMPLE APPROXIMATIONS
proceedings of the american mathematical society Volume 72, Number 3, December 1978 SKEW-PRODUCTS WITH SIMPLE APPROXIMATIONS P. N. WHITMAN Abstract. Conditions are given in order that the cartesian product
More informationWarshall s Algorithm: Transitive Closure
CS 0 Theory of Algorithms / CS 68 Algorithms in Bioinformaticsi Dynamic Programming Part II. Warshall s Algorithm: Transitive Closure Computes the transitive closure of a relation (Alternatively: all paths
More informationLARGE CLASSES OF EXPERTS
LARGE CLASSES OF EXPERTS Csaba Szepesvári University of Alberta CMPUT 654 E-mail: szepesva@ualberta.ca UofA, October 31, 2006 OUTLINE 1 TRACKING THE BEST EXPERT 2 FIXED SHARE FORECASTER 3 VARIABLE-SHARE
More informationha ha OFF ZapfCreation D-96472ROEDENTAL GERMANY 2x1.5V MADE IN CHINA
D CC_902547_MAN_Z_1207_TB.indd 1 12.12.2007 11:03:32 Uhr D D D-96472 OEDENTAL ha ha ha ha ha ha BATTEIES : UM4 SIZE AAA O TY NEW BATTEIES. D-96472OEDENTAL 3 CC_902547_MAN_Z_1207_TB.indd 2-3 12.12.2007
More informationGrade 7/8 Math Circles Sequences and Series
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Sequences and Series November 30, 2012 What are sequences? A sequence is an ordered
More informationIndiana Content Standards for Educators
Indiana Content Standards for Educators CAREER AND TECHNICAL EDUCATION MARKETING Marketing teachers are expected to have a broad and comprehensive understanding of the knowledge and skills needed for this
More informationhttp://www.eslgamesplus.com/farm-domestic-animals-vocabulary-esl-memory-game/
ANIMALS http://www.eslgamesplus.com/farm-domestic-animals-vocabulary-esl-memory-game/ http://www.eslgamesplus.com/zoo-animals-esl-vocabulary-memory-game/ http://www.eslgamesplus.com/pets-vocabulary-esl-memory-game-dog-cat/
More informationThe Settling Time Reducibility Ordering and 0 2 Setting
THE SETTLING TIME REDUCIBILITY ORDERING AND 0 2 SETS BARBARA F. CSIMA Abstract. The Settling Time reducibility ordering gives an ordering on computably enumerable sets based on their enumerations. The
More informationNeural network software tool development: exploring programming language options
INEB- PSI Technical Report 2006-1 Neural network software tool development: exploring programming language options Alexandra Oliveira aao@fe.up.pt Supervisor: Professor Joaquim Marques de Sá June 2006
More informationCampus Interview Survey 2005-2006
Anthropology, Social Sciences Internship unpaid Marketing Intern WA Arts Internship $12/hour Retail Management Intern WA Biochemistry, Biological & Environmental Science Career Analyst WA Business, Accounting
More informationSkills performance measures Delivering our ambition for skills in Wales
Skills performance measures Delivering our ambition for skills in Wales Skills performance measures Delivering our ambition for skills in Wales Audience All bodies concerned with post-19 education and
More informationBiinterpretability up to double jump in the degrees
Biinterpretability up to double jump in the degrees below 0 0 Richard A. Shore Department of Mathematics Cornell University Ithaca NY 14853 July 29, 2013 Abstract We prove that, for every z 0 0 with z
More informationIncreasing the Number of Nationally Recognized Tests of Technical Skill Attainment: A Pilot Program at Mercer County Community College
Increasing the Number of Nationally Recognized Tests of Technical Skill Attainment: Sean McDonald Educational Program Development Specialist NJ Department of Education Office of Career and Technical Education
More informationTalent Searches: CTY at Johns Hopkins http://cty.jhu.edu/imagine/resources/summer_programs/talent_searches.html
Testing for the Gifted: Gifted Development Center Linda Silverman www.gifteddevelopment.com Dierdre Lovecky Gifted Resource Center of New England www.grcne.com Testing and Assessment info from Hoagies:
More informationA BASIS THEOREM FOR Π 0 1 CLASSES OF POSITIVE MEASURE AND JUMP INVERSION FOR RANDOM REALS ROD DOWNEY AND JOSEPH S. MILLER
A BASIS THEOREM FOR Π 0 1 CLASSES OF POSITIVE MEASURE AND JUMP INVERSION FOR RANDOM REALS ROD DOWNEY AND JOSEPH S. MILLER Abstract. We extend the Shoenfield jump inversion theorem to the members of any
More informationSchool funding changes and children with SEN in. mainstream schools: a briefing for parents
School funding changes and children with SEN in mainstream schools: a briefing for parents Summary of key points: The school funding arrangements changed in April 2013. Support for your child with SEN
More informationConjectures and Questions from Gerald Sacks s Degrees of Unsolvability
Conjectures and Questions from Gerald Sacks s Degrees of Unsolvability Richard A. Shore Department of Mathematics Cornell University Ithaca NY 14853 Abstract We describe the important role that the conjectures
More informationBenford s Law and Fraud Detection, or: Why the IRS Should Care About Number Theory!
Benford s Law and Fraud Detection, or: Why the IRS Should Care About Number Theory! Steven J Miller Williams College Steven.J.Miller@williams.edu http://www.williams.edu/go/math/sjmiller/ Bronfman Science
More informationChesterfield, MO 63005 F (410) 762-5869 NO DESCRIPTION QUANTITY UNIT UNIT PR. AMOUNT UNIT PR. AMOUNT
Engineer's Estimate Insituform Technologies 580 Goddard Ave. Chesterfield, MO 63005 F (410) 762-5869 $1,000.00 $1,000.00 $3,500.00 $3,500.00 $5,000.00 $5,000.00 $5,000.00 $5,000.00 $800.00 $6,400.00 $350.00
More informationFinancial Shocks in Production Chains
Financial Shocks in Production Chains Sebnem Kalemli-Ozcan Se-Jik Kim Hyun Song Shin Bent E. Sørensen Sevcan Yesiltas Philadelphia AEA Meetings 2014 Financial Shocks in Production Chains 1 Limits to Length
More information2014 Associate Degree Graduate General Education Assessment Results
Prepared by: Central Virginia Community College Office of Institutional Effectiveness and Strategic Planning October 15, 2014 CVCC Overall 2012 CVCC Averages (N=211) 2013 CVCC Averages (N=392) Averages
More informationYanyun Zhu. Actuarial Model: Life Insurance & Annuity. Series in Actuarial Science. Volume I. ir* International Press. www.intlpress.
Yanyun Zhu Actuarial Model: Life Insurance & Annuity Series in Actuarial Science Volume I ir* International Press www.intlpress.com Contents Preface v 1 Interest and Annuity-Certain 1 1.1 Introduction
More informationUsing a Wiki to Teach College Level Academic Writing. Chicago Student
Using a Wiki to Teach College Level Academic Writing Chicago Student Course Name Professor s Name Date Present and emerging technology is redistributing the foundational tenets of composition-rhetoric
More informationSymbolic Determinants: Calculating the Degree
Symbolic Determinants: Calculating the Degree Technical Report by Brent M. Dingle Texas A&M University Original: May 4 Updated: July 5 Abstract: There are many methods for calculating the determinant of
More information4 YEAR FLIGHT PLAN: B.A in Political Science
4 YEAR FLIGHT PLAN: B.A in Political Science FAU is committed to your success as a student. One way we define student success is efficient and effective progression through your degree program. This Flight
More informationCOFINAL MAXIMAL CHAINS IN THE TURING DEGREES
COFINA MAXIMA CHAINS IN THE TURING DEGREES WEI WANG, IUZHEN WU, AND IANG YU Abstract. Assuming ZF C, we prove that CH holds if and only if there exists a cofinal maximal chain of order type ω 1 in the
More informationDepartment of Educational Leadership & Secondary Education
Department of Educational Leadership & Secondary Education 2 Chair: Unit Secretary: Dr. Derrick Davis derrick.davis@aamu.edu (256)372-4047 Ms. Delean Hardin delean.hardin@aamu.edu (256) 372-5520 3 Dr.
More informationApplied Computational Economics and Finance
Applied Computational Economics and Finance Mario J. Miranda and Paul L. Fackler The MIT Press Cambridge, Massachusetts London, England Preface xv 1 Introduction 1 1.1 Some Apparently Simple Questions
More informationSoar Technology Knowledge Management System (KMS)
Soar Technology Knowledge Management System (KMS) A system that will capture information and make it accessible to the staff in the form of meaningful knowledge. This project will consist of various systems
More informationPractical ways to reduce slip & trip incidents in the workplace
Fox s Biscuits Practical ways to reduce slip & trip incidents in the workplace Presented by Phil Kelly - Divisional H & S Manager Richard Thompson - Site H & S Manager Slip & Trip Accident Statistics Batley:
More informationThe Effect of Math Proficiency on Interaction in Human Tutoring
Razzaq, L., Heffernan, N. T., Lindeman, R. W. (2007) What level of tutor interaction is best? In Luckin & Koedinger (Eds) Proceedings of the 13th Conference on Artificial Intelligence in Education. (pp.
More informationA NOTE ON INITIAL SEGMENTS OF THE ENUMERATION DEGREES
A NOTE ON INITIAL SEGMENTS OF THE ENUMERATION DEGREES THEODORE A. SLAMAN AND ANDREA SORBI Abstract. We show that no nontrivial principal ideal of the enumeration degrees is linearly ordered: In fact, below
More informationStudy Abroad Statistics For UNL Math and Science Majors 2010 2011 Academic Year
Study Abroad Statistics For UNL Math and Science Majors 2010 2011 Academic Year Actuarial Science Agricultural Engineering Agricultural Engineering Animal Science Animal Science South Korea Animal Science/BusOptn
More informationDesigning Big Data Analytics Undergraduate and Postgraduate Programmes for Employability
Abstract Designing Big Data Analytics Undergraduate and Postgraduate Programmes for Employability Dave Voorhis, Marcello Trovati and Richard Self Department of Computing and Maths, University of Derby,
More informationSTARTING SALARIES FOR NEW COLLEGE GRADUATES DATA REPORTED BY COLLEGES AND UNIVERSITIES SALARIES BY MAJOR MASTER S DEGREES
SALARY SURVEY FALL 2015 STARTING SALARIES FOR NEW COLLEGE GRADUATES DATA REPORTED BY COLLEGES AND UNIVERSITIES 5 SALARIES BY MAJOR BACHELOR S DEGREES 16 SALARIES BY MAJOR MASTER S DEGREES 21 SALARIES BY
More informationCurrency Options (2): Hedging and Valuation
Overview Chapter 9 (2): Hedging and Overview Overview The Replication Approach The Hedging Approach The Risk-adjusted Probabilities Notation Discussion Binomial Option Pricing Backward Pricing, Dynamic
More informationSchool Counseling and College and Career Readiness Board of Regents Meeting October 2013
School Counseling and College and Career Readiness Board of Regents Meeting October 2013 EngageNY.org Regents Reform Agenda Highly Effective School Leaders Implementing Common Core standards and developing
More informationNatWest NRI User Guide. NatWest Mobile Phone Banking and International Money Transfers Service
NatWest NRI User Guide NatWest Mobile Phone Banking and International Money Transfers Service Welcome to NatWest Mobile Phone Banking Thank you for choosing to enrol in NatWest mobile phone banking We
More informationComputing a Nearest Correlation Matrix with Factor Structure
Computing a Nearest Correlation Matrix with Factor Structure Nick Higham School of Mathematics The University of Manchester higham@ma.man.ac.uk http://www.ma.man.ac.uk/~higham/ Joint work with Rüdiger
More informationBSE Information Products Domestic Tariff Sheet BSE Information Product Tariff Sheet Effective April 1, 2016
BSE Information Product Tariff Sheet Effective April 1, 2016 1 Real Time Data Product Usage Category Equity Market Terminals Fixed Fee (Per Annum) Tariff (in INR) Level 1 Level 2 Variable Fee Variable
More informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More informationTelecom Italia s Reputation Monitoring Room
TELECOM ITALIA GROUP Digital Communication Awards Berlin September 14 th 2012 Telecom Italia s Reputation Monitoring Room Massimiliano Spaziani Brunella How can online perception influence brand image?
More informationEastern Washington University Department of Computer Science. Questionnaire for Prospective Masters in Computer Science Students
Eastern Washington University Department of Computer Science Questionnaire for Prospective Masters in Computer Science Students I. Personal Information Name: Last First M.I. Mailing Address: Permanent
More informationS PA R K T H E C O M E B AC K
S TO P T H E D E C L I N E RHODE I S L A N D S PA R K T H E C O M E B A C K A N D OUR ECONOMIC ENGINE IS OUT OF GAS HIGH UNEMPLOYMENT Currently 47th in the country Highest for 9 consecutive months during
More informationPrefix, Number and Name of Course: PSM 603 Topics in Professional Math and Science
Prefix, Number and Name of Course: PSM 603 Topics in Professional Math and Science Credit Hours: 3 In-Class Instructional Hours: 3 Labs: 0 Field Work: 0 Catalog Description Prerequisites: Graduate-level
More informationTheHow and Why of Having a Successful Home Office
purchase book reviews Related Tags help with statistics homework online online research writing jobs from canada pay someone write my paper cheap buy speech outline ready essays online buy a dissertation
More informationJOB POSTING WEBSITES
JOB POSTING WEBSITES JOB POSTING WEBSITES Academic Careers Online www.academiccareers.com 3 months / $195 Academic Diversity Search www.academicdiversitysearch.com Single Job: $150 per mo. (30 days); Featured
More informationControl Systems with Actuator Saturation
Control Systems with Actuator Saturation Analysis and Design Tingshu Hu Zongli Lin With 67 Figures Birkhauser Boston Basel Berlin Preface xiii 1 Introduction 1 1.1 Linear Systems with Actuator Saturation
More informationNaming in Distributed Systems
Naming in Distributed Systems Distributed Systems L-A Sistemi Distribuiti L-A Andrea Omicini andrea.omicini@unibo.it Ingegneria Due Alma Mater Studiorum Università di Bologna a Cesena Academic Year 2009/2010
More informationbuy online college modern essay book
buy online college modern essay book Related Tags online math websites science homework help online best place to buy an essay where can i buy essay papers eating disorders essay buy a research paper buy
More informationMore informed trading Technical Analysis: Trends, Support and Resistance
Technical Analysis: Trends, Support and Resistance Beginner Level Introduction 1 Stocks prices are always moving up and down and fortunes rest on the ability to predict such movements. The trader s job
More informationbest place to buy college essays
best place to buy college essays Related Tags buy college application essay rubric buy a research essay buy an cheap essay online free buy unique articles cheap algebra help online online essay editing
More informationStatistical Methods 15 Critical Appraisal
community project encouraging academics to share statistics support resources All stcp resources are released under a Creative Commons licence Statistical Methods 15 Critical Appraisal Based on materials
More informationStrategies for Improving Academic Readiness for College Presentation for the Leading the Way Compact Forum West Virginia Higher Education Commission
Strategies for Improving Academic Readiness for College Presentation for the Leading the Way Compact Forum West Virginia Higher Education Commission Laura W. Perna lperna@gse.upenn.edu @lauraperna1 March
More informationTHE NON-ISOLATING DEGREES ARE UPWARDS DENSE IN THE COMPUTABLY ENUMERABLE DEGREES
THE NON-ISOLATING DEGREES ARE UPWARDS DENSE IN THE COMPUTABLY ENUMERABLE DEGREES S. BARRY COOPER, MATTHEW C. SALTS, AND GUOHUA WU ABSTRACT. The existence of isolated degrees was proved by Cooper and Yi
More informationOn an algorithm for classification of binary self-dual codes with minimum distance four
Thirteenth International Workshop on Algebraic and Combinatorial Coding Theory June 15-21, 2012, Pomorie, Bulgaria pp. 105 110 On an algorithm for classification of binary self-dual codes with minimum
More informationMath 501 Math Content PRAXIS Review
Math 501 Math Content PRAXIS Review Catalog Description: A review of the mathematical concepts included in the ETS PRAXIS (Professional Assessments for Beginning Teachers) Mathematics Content Knowledge
More informationRecipient Demographics
ZINN EDUCATION PROJECT Recipient Demographics The following graphs profile the demographic of the people who ordered the Zinn Education Project packets and how they heard about the project. The packet
More informationRARITAN VALLEY COMMUNITY COLLEGE ACADEMIC COURSE OUTLINE. CISY 105 Foundations of Computer Science
I. Basic Course Information RARITAN VALLEY COMMUNITY COLLEGE ACADEMIC COURSE OUTLINE CISY 105 Foundations of Computer Science A. Course Number and Title: CISY-105, Foundations of Computer Science B. New
More informationHEADLINE FIGURES 2013. Considering the people in the UK in 2013 who were either women aged between 21 and 59 or men aged between 21 and 64...
HEADLINE FIGURES 213 Considering the people in the UK in 213 who were either women aged between 21 and 59 or men aged between 21 and 64... 19% 6. million had no qualifications or other qualifications 38%
More informationGlobal Properties of the Turing Degrees and the Turing Jump
Global Properties of the Turing Degrees and the Turing Jump Theodore A. Slaman Department of Mathematics University of California, Berkeley Berkeley, CA 94720-3840, USA slaman@math.berkeley.edu Abstract
More informationMath Integrated B.Sc./B.Ed. Programs 1
Math Integrated B.Sc./B.Ed. Programs 1 Second Degree: B.Ed. Second Teachable in Science 1. 6h or one language other than 5. 42h in Mathematics and Statistics so as to satisfy the requirements of a Bachelor
More informationpurchase a dissertation committee
purchase a dissertation committee Related Tags purchase college papers online cheap custom essays in 24 hours presentation on purchase cheap essay writing service us buy a research papers online dissertation
More informationDepartment of Educational Leadership & Secondary Education Presentation By Dr. Delores Price
Department of Educational Leadership & Secondary Education Presentation By Dr. Delores Price 2 Department Chair: Dr. Derrick Davis derrick.davis@aamu.edu (256)372-4047 Unit Secretary: Ms. Michele Brown
More informationMathematics Education Master Portfolio School of Education, Purdue University
Mathematics Education Master Portfolio School of Education, Purdue University Overview: Masters Portfolios are purposeful, thematic collections of selected student work that exhibit to the student and
More informationVector Treasure Hunt Teacher s Guide
Vector Treasure Hunt Teacher s Guide 1.0 Summary Vector Treasure Hunt is the first activity to be done after the Pre-Test. This activity should take approximately 30 minutes. 2.0 Learning Goals Driving
More informationCommunity Detection Proseminar - Elementary Data Mining Techniques by Simon Grätzer
Community Detection Proseminar - Elementary Data Mining Techniques by Simon Grätzer 1 Content What is Community Detection? Motivation Defining a community Methods to find communities Overlapping communities
More informationComputer Science Theory. From the course description:
Computer Science Theory Goals of Course From the course description: Introduction to the theory of computation covering regular, context-free and computable (recursive) languages with finite state machines,
More information