{"entities":{"Q787674":{"pageid":789522,"ns":120,"title":"Item:Q787674","lastrevid":64337730,"modified":"2026-04-11T19:10:40Z","type":"item","id":"Q787674","labels":{"en":{"language":"en","value":"Turing machines that take advice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3841234"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787674$D99E6F2C-0EB0-48CF-8E78-8EB09F18BB23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e81ce04f2222303bc30658884a0453338069cd7f","datavalue":{"value":{"text":"Turing machines that take advice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q787674$C3B5BB36-E579-4A81-9E29-2111215D18B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a707e5065e10b911e0f3ecd2248cda78c8ae996","datavalue":{"value":"0529.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787674$A0C54C7B-278F-4C6C-ACC0-973E8FF74025","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f03cf6abbdf2fe79063aacbf005af333537b97","datavalue":{"value":{"entity-type":"item","numeric-id":619905,"id":"Q619905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787674$9851007B-3256-4785-AB31-87AC11636D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4efc08bcb427d9602fc487f25b09b09349687cb3","datavalue":{"value":{"entity-type":"item","numeric-id":181990,"id":"Q181990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787674$329AD0F3-4BA1-47AA-8241-0772A0BB0529","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"190f08128b991df2a0ad2bbf0d84e95f751f56d1","datavalue":{"value":{"entity-type":"item","numeric-id":246266,"id":"Q246266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787674$7077D693-1B5B-4B76-ADDC-63E3123A2E91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q787674$4FFB3AB1-4E8A-4B2C-AB55-5C428EF775A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787674$C44EC903-8951-4633-A365-7366D735E575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787674$D1A4B5AE-D8B2-406B-B60F-42B4CCE28123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787674$4D8980F5-0B0F-49DE-9112-B0E381347F3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"437cd25032518380f6726f478a0f8d318492bd31","datavalue":{"value":"3841234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787674$3FEFFA3B-06A8-44C3-BCA4-2465E7C34F5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee1f2ba3f2bb24ab2ea04f2a48bec48fff8eba22","datavalue":{"value":"reducibility among complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q787674$5E05E966-6C46-4BF4-955A-34F7991E0ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1db6297f2599c7a89196e02a435f68bd7633733","datavalue":{"value":"non-uniform complexity measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q787674$093D58D1-6CEA-4AE5-A1E3-61C96C6FCFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6814785ae2accaec7730166dce3c38ae61d5c914","datavalue":{"value":"uniform measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q787674$34AB819F-2F56-458E-B22F-2B7CD19C7AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44466446fbca9515bd9c52bca703aea8d1a1eb45","datavalue":{"value":"non-uniform complexity class","type":"string"},"datatype":"string"},"type":"statement","id":"Q787674$60F65CC0-2636-4F59-886C-93E2EDC83B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c460e3b7cb39943b911ac9304268fc10c6e5948","datavalue":{"value":"uniform complexity class","type":"string"},"datatype":"string"},"type":"statement","id":"Q787674$2976A1DC-EC89-483A-8A65-9F61F36E4499","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787674$1C9B55D9-609A-4C21-B9FF-E7CA3A5FB40B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Turing machines that take advice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Turing_machines_that_take_advice"}}}}}