{"headerData":{"lastRefreshDate":"06 Jul 2026"},"publicationOverview":{"publication":{"id":"55BEB7F6-F88F-486E-A6FB-E15F4747A87C","resourceUrl":"http://gtr.ukri.org/api/publication/overview?outcomeid=65e283dd28be54.20055612&projectref=#grantRef#","outcomeId":"65e283dd28be54.20055612","title":"Computational complexity, step by step.","parentPublicationTitle":"Science (New York, N.Y.)","authors":[{"id":"347058c11c78dea296a4b5cdf452d6f7","resourceUrl":"http://gtr.ukri.org/api/person/347058c11c78dea296a4b5cdf452d6f7","firstName":null,"otherNames":"Montanaro A","surname":null,"email":null,"orcidId":null,"displayName":"Montanaro A","fullName":"Montanaro A"}],"date":1514764800000,"digitalPublicationUrl":"http://dx.doi.org/10.1126/science.aau9555","pubMedId":"30337396","pubMedUrl":"http://ukpmc.ac.uk/abstract/MED/30337396","isbn":null,"issn":"0036-8075","publicationUrl":"http://europepmc.org/abstract/MED/30337396","abstractText":null,"volume":"362","issue":"6412","totalPages":null,"edition":null,"chapterNumber":null,"chapterTitle":null,"pageRef":null,"series":null,"type":"Journal Article/Review","firstAuthorName":"Montanaro A","grantRef":null},"projects":[{"id":"7E01DB7D-0F7E-4A55-9C1E-FC17E3FF9C01","resourceUrl":"http://gtr.ukri.org/projects?ref=EP/L021005/1","title":"New insights in quantum algorithms and complexity","status":null,"grantReference":"EP/L021005/1","grantCategory":"Fellowship","abstractText":null,"potentialImpactText":null,"fund":{"valuePounds":841258,"start":null,"end":null,"funder":{"id":"798CB33D-C79E-4578-83F2-72606407192C","resourceUrl":"http://gtr.ukri.org/api/organisation/798CB33D-C79E-4578-83F2-72606407192C","name":"EPSRC"},"type":"INCOME_ACTUAL"},"output":null,"publications":null,"identifiers":null,"technicalSummary":null,"projectHierarchy":null,"studentshipHierarchy":null,"healthCategories":[],"researchActivities":[],"researchSubjects":[],"researchTopics":[],"rcukProgrammes":[],"hasClassifications":false}],"abstractSnippet":null}}