skip to content
Cognition and intractability : a guide to classical and parameterized complexity analysis Preview this item
ClosePreview this item
Checking...

Cognition and intractability : a guide to classical and parameterized complexity analysis

Author: Iris van Rooij; Mark Blokpoel; Johan Kwisthout; Todd Wareham
Publisher: Cambridge ; New York, NY : Cambridge University Press, 2019.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
Intractability is a growing concern across the cognitive sciences: while many models of cognition can describe and predict human behavior in the lab, it remains unclear how these models can scale to situations of real-world complexity. Cognition and Intractability is the first book to provide an accessible introduction to computational complexity analysis and its application to questions of intractability in  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: ebook version :
Electronic reproduction of (manifestation):
Cognition and intractability.
Cambridge ; New York, NY : Cambridge University Press, 2019
(DLC) 2018057971
(OCoLC)1080248204
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Iris van Rooij; Mark Blokpoel; Johan Kwisthout; Todd Wareham
ISBN: 9781107358331 1107358337
OCLC Number: 1100472919
Description: 1 online resource
Responsibility: Iris van Rooij (Radboud Universiteit Nijmegen), Mark Blokpoel (Radboud University Nijmegen), Johan Kwisthout (Universiteit Leiden), Todd Wareham (Memorial University of Newfoundland).

Abstract:

Intractability is a growing concern across the cognitive sciences: while many models of cognition can describe and predict human behavior in the lab, it remains unclear how these models can scale to situations of real-world complexity. Cognition and Intractability is the first book to provide an accessible introduction to computational complexity analysis and its application to questions of intractability in cognitive science. Covering both classical and parameterized complexity analysis, it introduces the mathematical concepts and proof techniques that can be used to test one's intuition of (in)tractability. It also describes how these tools can be applied to cognitive modeling to deal with intractability, and its ramifications, in a systematic way. Aimed at students and researchers in philosophy, cognitive neuroscience, psychology, artificial intelligence, and linguistics who want to build a firm understanding of intractability and its implications in their modeling work, it is an ideal resource for teaching or self-study.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/1100472919> # Cognition and intractability : a guide to classical and parameterized complexity analysis
    a schema:MediaObject, schema:CreativeWork, schema:Book ;
    library:oclcnum "1100472919" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/enk> ;
    schema:about <http://dewey.info/class/511.352/e23/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/9101915614#Topic/probabilities> ; # Probabilities
    schema:about <http://experiment.worldcat.org/entity/work/data/9101915614#Topic/computational_complexity> ; # Computational complexity
    schema:about <http://experiment.worldcat.org/entity/work/data/9101915614#Topic/decision_making> ; # Decision making
    schema:author <http://experiment.worldcat.org/entity/work/data/9101915614#Person/kwisthout_johan_1976> ; # Johan Kwisthout
    schema:author <http://experiment.worldcat.org/entity/work/data/9101915614#Person/rooij_iris_van_1973> ; # Iris van Rooij
    schema:author <http://experiment.worldcat.org/entity/work/data/9101915614#Person/wareham_todd_1963> ; # Todd Wareham
    schema:author <http://experiment.worldcat.org/entity/work/data/9101915614#Person/blokpoel_mark_1984> ; # Mark Blokpoel
    schema:bookFormat schema:EBook ;
    schema:datePublished "2019" ;
    schema:description "Intractability is a growing concern across the cognitive sciences: while many models of cognition can describe and predict human behavior in the lab, it remains unclear how these models can scale to situations of real-world complexity. Cognition and Intractability is the first book to provide an accessible introduction to computational complexity analysis and its application to questions of intractability in cognitive science. Covering both classical and parameterized complexity analysis, it introduces the mathematical concepts and proof techniques that can be used to test one's intuition of (in)tractability. It also describes how these tools can be applied to cognitive modeling to deal with intractability, and its ramifications, in a systematic way. Aimed at students and researchers in philosophy, cognitive neuroscience, psychology, artificial intelligence, and linguistics who want to build a firm understanding of intractability and its implications in their modeling work, it is an ideal resource for teaching or self-study."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/9101915614> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isSimilarTo <http://worldcat.org/entity/work/data/9101915614#CreativeWork/> ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/1080248204> ;
    schema:name "Cognition and intractability : a guide to classical and parameterized complexity analysis"@en ;
    schema:productID "1100472919" ;
    schema:url <https://doi.org/10.1017/9781107358331> ;
    schema:url <http://www.vlebooks.com/vleweb/product/openreader?id=none&isbn=9781108603065> ;
    schema:workExample <http://worldcat.org/isbn/9781107358331> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/1100472919> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/9101915614#Person/blokpoel_mark_1984> # Mark Blokpoel
    a schema:Person ;
    schema:birthDate "1984" ;
    schema:familyName "Blokpoel" ;
    schema:givenName "Mark" ;
    schema:name "Mark Blokpoel" ;
    .

<http://experiment.worldcat.org/entity/work/data/9101915614#Person/kwisthout_johan_1976> # Johan Kwisthout
    a schema:Person ;
    schema:birthDate "1976" ;
    schema:familyName "Kwisthout" ;
    schema:givenName "Johan" ;
    schema:name "Johan Kwisthout" ;
    .

<http://experiment.worldcat.org/entity/work/data/9101915614#Person/rooij_iris_van_1973> # Iris van Rooij
    a schema:Person ;
    schema:birthDate "1973" ;
    schema:familyName "Rooij" ;
    schema:givenName "Iris van" ;
    schema:name "Iris van Rooij" ;
    .

<http://experiment.worldcat.org/entity/work/data/9101915614#Person/wareham_todd_1963> # Todd Wareham
    a schema:Person ;
    schema:birthDate "1963" ;
    schema:familyName "Wareham" ;
    schema:givenName "Todd" ;
    schema:name "Todd Wareham" ;
    .

<http://experiment.worldcat.org/entity/work/data/9101915614#Topic/computational_complexity> # Computational complexity
    a schema:Intangible ;
    schema:name "Computational complexity"@en ;
    .

<http://worldcat.org/entity/work/data/9101915614#CreativeWork/>
    a schema:CreativeWork ;
    schema:description "ebook version :" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/1100472919> ; # Cognition and intractability : a guide to classical and parameterized complexity analysis
    .

<http://worldcat.org/isbn/9781107358331>
    a schema:ProductModel ;
    schema:isbn "1107358337" ;
    schema:isbn "9781107358331" ;
    .

<http://www.worldcat.org/oclc/1080248204>
    a schema:CreativeWork ;
    rdfs:label "Cognition and intractability." ;
    schema:description "Electronic reproduction of (manifestation):" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/1100472919> ; # Cognition and intractability : a guide to classical and parameterized complexity analysis
    .

<http://www.worldcat.org/title/-/oclc/1100472919>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/1100472919> ; # Cognition and intractability : a guide to classical and parameterized complexity analysis
    schema:dateModified "2019-06-23" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.