About: Walter Savitch

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Walter Savitch Goto Sponge NotDistinct Permalink

An Entity of Type : dbo:Species, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdf:type	Thing foaf:Person person schema:Person wikidata:Q19088 wikidata:Q215627 Human wikidata:Q729 dul:NaturalPerson animal eukaryote species
rdfs:label	Walter Savitch (en) Walter Savitch (fr) Walter Savitch (pt)
rdfs:comment	Walter John Savitch, né le 21 février 1943 et mort le 1er février 2021, est professeur et chercheur en informatique et informatique théorique. Il est surtout connu pour le théorème de Savitch, en théorie de la complexité qui précise les relations entre les classes en espace utilisant des machines de Turing déterministes et celles utilisant du non-déterminisme. En particulier ce théorème donne l'égalité PSPACE=NPSPACE. Savitch a obtenu son doctorat (PhD) de mathématiques à l'université de Berkeley en 1969, sous la direction de Stephen Cook. Il est professeur émérite à l'UCSD. (fr)
rdfs:seeAlso	http://isni.org/isni/0000_0001_0921_1857 https://dl.acm.org/author_page.cfm?id=81409598433 https://zbmath.org/authors/?q=ai:savitch.walter-j http://genealogy.math.ndsu.nodak.edu/id.php?id=31590 http://www.bib.ub.edu/fileadmin/autoritats/permanent/a1267515 http://cantic.bnc.cat/registres/CUCId/a11288930 http://prabook.com/web/person-view.html?profileId=1779315 http://snaccooperative.org/ark:/99166/w64w1w96 http://academictree.org/chemistry/peopleinfo.php?pid=91862 http://aut.nkp.cz/skuk0005023 http://catalogo.share-cat.unina.it/sharecat/searchNames?n_cluster_id=463431 http://mak.bn.org.pl/cgi-bin/KHW/makwww.exe?BM=01&IM=04&NU=01&WI=A18153392 http://www.cobiss.si/scripts/cobiss?command=DISPLAY&base=CONOR&rid=7538787 https://lira.lanet.lv/F?func=direct&local_base=lnc10&doc_number=000002212
sameAs	Walter Savitch Walter Savitch Walter Savitch Walter Savitch Walter Savitch Walter Savitch Walter Savitch Walter Savitch Walter Savitch Walter Savitch Walter Savitch Walter Savitch Walter Savitch Walter Savitch Walter Savitch Walter Savitch Walter Savitch Walter Savitch Walter Savitch Walter Savitch Walter Savitch
Wikipage page ID	6172910 (xsd:integer)
Wikipage revision ID	180440679 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Décès_en_février_2021 category-fr:Décès_à_77_ans category-fr:Naissance_en_février_1943 category-fr:Personnalité_américaine_en_informatique category-fr:Personnalité_en_informatique_théorique category-fr:Étudiant_de_l'université_de_Californie_à_Berkeley dbpedia-fr:Classe_de_complexité Space complexity dbpedia-fr:Doctorat Computer science Theoretical computer science Turing machine Nondeterministic Turing machine dbpedia-fr:PSPACE dbpedia-fr:Professeur_émérite dbpedia-fr:Stephen_Cook dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) Savitch's theorem University of California, Berkeley University of California, San Diego
Link from a Wikipage to an external page	http://cseweb.ucsd.edu/users/savitch/
page length (characters) of wiki page	2377 (xsd:nonNegativeInteger)
dct:subject	category-fr:Décès_en_février_2021 category-fr:Décès_à_77_ans category-fr:Naissance_en_février_1943 category-fr:Personnalité_américaine_en_informatique category-fr:Personnalité_en_informatique_théorique category-fr:Étudiant_de_l'université_de_Californie_à_Berkeley
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Date_de_naissance- dbpedia-fr:Modèle:Infobox_Biographie2 dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Bases_recherche dbpedia-fr:Modèle:Date_de_mort dbpedia-fr:Modèle:Ebauche dbpedia-fr:Modèle:Référence_Harvard
prov:wasDerivedFrom	wikipedia-fr:Walter_Savitch?oldid=180440679&ns=0
prop-fr:année	1970 (xsd:integer)
prop-fr:langue	en (fr)
prop-fr:nom	Savitch (fr)
prop-fr:numéro	2 (xsd:integer)
prop-fr:pages	177 (xsd:integer)
prop-fr:prénom	Walter John (fr)
prop-fr:périodique	Journal of Computer and System Sciences (fr)
prop-fr:titre	Relationships between nondeterministic and deterministic tape complexities (fr)
prop-fr:volume	4 (xsd:integer)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 11 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software