Back
Order within 4hrs 8mins for Next Day Delivery
View Basket
Sign Out
Early Years View All
BrowseEarly YearsPrimarySecondaryFurther EducationAcademicVLeBooks
Top Categories
Popular TitlesBook BundlesComing SoonNew & NoteworthyAccelerated ReaderTikTok Made Me Read It
Non-Fiction Books
Biography & MemoirsHistoryMusicSportWildlifeView More...
Publisher
Crown HouseDorling Kindersley (DK)GMC DistributionMacmillanWileyView More...
Fiction Books
Animal storiesClassic crimeEnviroment storiesFantasyGraphic NovelsView More...
Author
David AlmondKwame AlexanderMalorie BlackmanSarah CrossanWilliam ShakespeareView More...
Children's Books
Bedtime StoriesBig BooksBoard BooksPicture BooksSoft Toys & GamesView More...
eBooks
AcademicCollectionsNew eBooksPrimary Box SetsPromotionsSecondary Box sets
Popular Topics
Black Lives, Black HistoryDiversity MattersFantastic FemalesLGBTQ+Mental Health AwarenessLooking After Our Planet
Not To Be Missed
Book ReviewsBlogEnglish MasteryOfficial Book AwardsSchool Book AwardsYoto Carnegies
Other
DictionariesDVD’sExam BoardsScotland ResourcesSENDTimeline of Events
Nursery Essentials
100 Essential Picture BooksFairytales & FablesNursery Rhymes & SongsSound BooksStory Board BooksTouch and Feel
Topics
Animal StoriesDinosaursFestivals & CelebrationsFunny StoriesPeople Who Help UsView More...
First Learning
ABC and First WordsColoursNumbers & CountingRhyming & WordplaySeasons & TimeView More...
Conversation Starters
Black Lives, Black HistoryBooks to Inspire ReadingDiversity MattersLooking after our PlanetRefugees & ImmigrationStarting School
Favourite Characters
BlueyElmerPaddingtonPeppa PigThe GruffaloView More...
Personal Development
All Kinds of FamiliesCelebrating GrandparentsFantastic FemalesFirst ExperiencesMental HealthPositively Me!
Favourite Series
Baby Touch & FeelCampbell Busy BooksFirst Questions & AnswersLadybird First Favourite TalesThat's Not My…View More...
Classroom Essentials
Big BooksNumiconPie Corbett CollectionsReading SchemesTeacher Resources/CPDToys and Games
Authors/Illustrators
Dapo AdeolaJoseph CoelhoJulia DonaldsonTom FletcherSue HendraView More...
Browns Recommends
Book BundlesCarnegie Medal for IllustrationGreat Books to Read AloudNew & NoteworthyOfficial Book AwardsTimeline of Events
Reading and Phonics
Accelerated ReaderAR Kids Reading Report '23AR: Newly QuizzedBook BandsPie Corbett CollectionsReading Schemes
Topics
Fiction by Genre – KS1Fiction by Genre – KS2Topic Collections - Early YearsTopic Collections - KS1Topic Collections - KS2
Reading Support
Dual & Foreign LanguageHow to Write a StoryPicture Books for KS1Picture Books for KS2Reluctant & Dyslexic ReadersWordless Picture Books
Conversation Starters
Black Lives, Black HistoryDiversity MattersFantastic FemalesFestivals & CelebrationsLooking After Our PlanetRefugees & Immigration
Reading for Pleasure
Fantastic FactsFavourite Classroom ReadsFilm & TV AdaptationsGraphic NovelsNarrative Non-FictionRead Around the World
Personal Development
Bullying AwarenessInspirational LivesMental HealthPeople Who Help UsRead for Empathy 2024Starting Secondary School
Library Collections
100 Best Fiction for Y1-Y6100 Best Non-Fiction for Y1-Y6Favourite Authors, A-ZSeries: Early Readers & KS1Series: Lower KS2Shakespeare
Classroom Essentials
11+ ExamsDictionariesNumiconScotland ResourcesTeacher Resources/CPDWales Resources
Browns Bestsellers
Bestselling New FictionBestselling New Non-FictionBook BundlesEssential PoetryFavourite AudiobooksTop 50 Graphic Novels
Browns Recommends
2023 Award WinnersChildren's Laureate 2022-2024New and NoteworthyOfficial Book AwardsSchool Book AwardsTimeline of Events
Reading for Pleasure
Favourite Authors A-ZGraphic Novels & MangaNarrative Non-FictionRead Around the WorldTikTok Made Me Read ItTV and Film Adaptations
GCSE by Exam Board
AQAEdexcelIGCSEOCRWJEC / EduqasView More...
Fiction by Genre
HistoricalHumourRomanceShort StoriesThrillersView More...
Key Debates & Topics
Black Lives, Black HistoryConflicts & TerrorismDiversity MattersMaking Sense of Our WorldOur Planet in DangerRefugees & Immigration
Non-Fiction by Subject
BiographiesGeographyHistoryHobbiesSportView More...
Personal Development
Bullying AwarenessCareersFantastic FemalesManaging Exam StressMental HealthRead for Empathy 2024
Reading Support
Accelerated ReaderDual & Foreign LanguageGraded Readers (CEFR)English MasteryReluctant & Dyslexic ReadersShakespeare
Classroom Essentials
DictionariesNorthern Ireland (CCEA)Scotland ResourcesTeacher Resources/CPDWales Resources
Browns Bestsellers
Audio BooksBestselling New FictionBestselling New Non-FictionEssential PoetryTop 30 Graphic Novels - KS3Top 30 Graphic Novels - KS4
Browns Recommends
2023 Award WinnersAR Kids Reading Report '23Book BundlesNew and NoteworthyOfficial Book AwardsTimeline of Events
Reading for Pleasure
Feel Good FictionFilm and TV AdaptationsGraphic Novels & MangaMyths RetoldTikTok Made Me Read ItView More...
A-Level by Exam Board
AQAEdexcelIALOCRWJEC / EduqasView More...
Fiction by Genre
CrimeFantasyHistoricalRomantic FictionSci-FiView More...
A-Level: Wider Reading
ArtEconomicsMusicPhilosophyShakespeareView More...
Non-Fiction by Subject
BiographiesNarrative Non-FictionPopular ScienceStudent CookbooksTrue CrimeUK Politics
Student Essentials
CareersManaging Exam StressMoney MattersReady for Uni - Reading ListsStudy SkillsView More...
Key Debates & Topics
Black Lives, Black HistoryDiversity MattersFantastic FemalesMental HealthOur Planet in DangerRefugees & Immigration
Classroom Essentials
Graded Readers (CEFR)Northern Ireland (CCEA)Scotland ResourcesT LevelsTeacher Resources/CPDWales Resources
Browns Bestsellers
Best New BiographiesBestselling New FictionBestselling New Non-FictionEssential PoetryNow StreamingQuick Reads
Browns Recommends
2023 Award WinnersAcademic NewsletterDVD CollectionsNew and NoteworthyOfficial Book AwardsTimeline of Events
Reading for Pleasure
Books by Authors of ColourGraphic NovelsLGBTQ+ Fiction Now StreamingTikTok Made Me Read It View more...
Education Studies
Early Childhood StudiesEarly Years TeachingEducation StudiesPrimary TeachingSecondary TeachingSEN Teaching
Student Essentials
Academic Writing & Research Careers Cooking on a BudgetMental HealthMoney Matters View More...
Health and Medicine
Biomedical ScienceDentistryMedicineMidwiferyNursing (Adult)View More...
Key Debates & Topics
AIConflicts Equality, Inclusion, Diversity Human Migration Net Zero Politics
Law and Politics
Criminal Law European Law Family Law International Relations Law of Tort View More...
Arts and Humanities
Art & Design Drama English Language English Literature Film Studies View More...
Sciences/Engineering
BiologyChemistryEngineeringGeographyPhysicsView More...
Business
Accounting Economics Entrepreneurship ManagementMarketing View More...
Browns Recommends
2023 Award WinnersAcademic NewsletterBestselling eBooksNew and NoteworthyOfficial Book AwardsTimeline of Events
About VLeBooks
Register for VLeBooksApplication FormRequest Inspection CopiesLeave FeedbackFAQsTerms and Conditions
Further Education
Foreign Language titlesGraphic Novels & MangaLGBTQ+Mental HealthNew FictionView More...
Teacher Hub
CPDEarly Years TeachingPrimary TeachingSecondary TeachingSEN / SENDWellbeing for Teachers
FE Curriculum
A Level by SubjectCambridge A-LevelIB DiplomaNorthern Ireland (CCEA)Scotland: Highers/Adv HighersVocational Training
Primary
Favourite Authors A-ZKS1 FictionKS2 FictionMental HealthPrimary Topics View More...
Academic
BiographiesCrime FictionMyths RetoldNew FictionRomance FictionWordsworth Classics
Secondary
Favourite SeriesFiction by GenreKS3 FictionKS4 FictionReluctant & Dyslexic ReadersView More...
Academic Subjects
AccountingBritish PoliticsDentistryMarketingPsychologyView More...
Secondary Curriculum
CareersGCSE by SubjectGraded Readers (CEFR)IGCSENorthern Ireland (CCEA)Scotland: National 4/5
Browns Recommends
2023 Award WinnersBestsellersExclusive CollectionsNew eBooksVLeBooks Promotions
Saved Searches
My Saved Searches
Image for IEEE Conference on Computational Complexity

IEEE Conference on Computational Complexity - 13th : CoCo '98

Institute of Electrical and Electronics Engineers
See all formats and editions

This text on computational complexity covers such topics as: structures of complexity classes; resource-bounded reducibilities; interactive proof systems; computational randomness; circuit complexity; proof complexity; communication complexity; complexity and learning; and Kolmogorov complexity.

Read More
Special order line: only available to educational & business accounts. Sign In
£108.50
Add to List
Product Details
IEEE Computer Society Press,U.S.
0818683953 / 9780818683954
Paperback / softback
519.4
01/06/1998
United States
315 pages
216 x 279 mm
Professional & Vocational/Postgraduate, Research & Scholarly Learn More
PBT Probability & statistics, PBW Applied mathematics, UYA Mathematical theory of computation
Browns Books Logo Footer +44 (0) 1482 384660

Our Services

Policies

Help & Contact

Browns Books © 2014-2024 All rights reserved [rev: 1.3.52.37]