About: Computational complexity, a conceptual perspective

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

About: Computational complexity, a conceptual perspective Goto Sponge NotDistinct Permalink

An Entity of Type : rdac:C10001, within Data Space : data.idref.fr associated with source document(s)

Attributes	Values
type	frbr:Work rdac:C10001
Author	Goldreich, Oded (1957-....)
dc:subject	Computational complexity Complexité de calcul (informatique) Turing, Machines de Turing machines
preferred label	Computational complexity, a conceptual perspective
Language	http://lexvo.org/id/iso639-3/eng
Subject	http://www.idref.fr/027551261/id http://www.idref.fr/027831655/id
dc:title	Computational complexity, a conceptual perspective
note	A conceptual introduction to the study of the intrinsic complexity of computational tasks. It will serve advanced undergraduate and graduate students, either as a textbook or for self-study. It provides explanations of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness, and probabilistic proof systems
dc:type	Text
http://iflastandar...bd/elements/P1001	http://iflastandards.info/ns/isbd/terms/contentform/T1009
rdaw:P10219	2008
has content type	http://rdaregistry.info/termList/RDAContentType/1020
is primary topic of	http://www.idref.fr/211031011
is rdam:P30135 of	http://www.sudoc.fr/127429182/id http://www.sudoc.fr/154956813/id

Faceted Search & Find service v1.13.91 as of Aug 16 2018

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3229 as of May 14 2019, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (70 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software