{"entities":{"Q3088001":{"pageid":3098716,"ns":120,"title":"Item:Q3088001","lastrevid":51317609,"modified":"2026-01-17T17:56:13Z","type":"item","id":"Q3088001","labels":{"en":{"language":"en","value":"A formalization of polytime functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940064"}},"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":"Q3088001$836C663A-1DD3-483A-BBE7-79E7242EE536","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2597f19e7f8bd204597393c60ebdb8c2a7e28c47","datavalue":{"value":{"text":"A Formalization of Polytime Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088001$7C876662-A549-458B-BE68-F97A95F3E84C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e512578927907a6c87da0215893200c031eade5f","datavalue":{"value":"1342.68286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088001$A24FD61E-DB55-46C1-894F-92B1998E48E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0b0ac72e993344c08673034c798bee825347339","datavalue":{"value":"10.1007/978-3-642-22863-6_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088001$6783BD4B-9317-47F0-A920-F6047F9CE321","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2eab45415647810995fef6ad49b126e862c832f","datavalue":{"value":{"entity-type":"item","numeric-id":2894323,"id":"Q2894323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088001$718CC7C6-7FC9-4B83-B2B0-30E7435ACAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1278b7772ff04d9a7882941c345e2fa92d6375ea","datavalue":{"value":{"entity-type":"item","numeric-id":781248,"id":"Q781248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088001$DA67BCCA-C6E4-44C4-8154-B9D30627C9CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d43c6ce6e92d67a2cb7e4a7df2a7d5eeec36e724","datavalue":{"value":{"entity-type":"item","numeric-id":2829237,"id":"Q2829237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088001$5EF37E61-4E1D-472A-BB0B-5EF8B4EE267F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf253edeced6fad2edf52e73f99001914b4fc105","datavalue":{"value":{"time":"+2011-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088001$9FD32E96-15FE-4767-A305-68A15A7EC5A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088001$3ED717FF-6D67-4A46-A55A-D1CB36A3FDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088001$9C4FEF02-CF6F-41CA-8697-E0FD7FFBB59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088001$53642645-21DA-40BF-9E75-D47D8F53207A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9d0ce8487c047e3b8f172635ce98b45c33698cc","datavalue":{"value":"5940064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088001$44EECC6D-3C7B-4A00-AE2F-96741987AD3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9658e926be2a9e8bb6e8f2bc45fc26eb0d6cd6b5","datavalue":{"value":"implicit computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088001$335F6303-DFF8-419E-9D26-18A2161967AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088001$DC34D8F1-AF43-4C87-AA2E-1E9B1D4D9710","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ab6ee58efeeaa685ac2b8ecf828badcfb673e8c7","datavalue":{"value":{"entity-type":"item","numeric-id":12929,"id":"Q12929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088001$188C8DB0-C4E6-4E76-B905-7D3328B1BE42","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":"Q3088001$8A51FCB2-C301-4569-9890-0C4DAE661BE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b5fd71d7559c70406de968aa8922796169f5c7f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22863-6_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088001$A13A1550-9C9C-4798-BA44-BAA7D561923F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7be85756fed861d95655455caf7334ffd506b068","datavalue":{"value":"W2952595174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088001$F8C7069D-4D20-4623-8AE0-B93F41310FCD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99621e475a06a9949839440ae10216c1510f6050","datavalue":{"value":{"entity-type":"item","numeric-id":5458433,"id":"Q5458433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088001$CDBD752B-06E6-441F-9608-F0CC5A23E807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c43acca0c863ee1b1105a4487a2b5a966cd40bb","datavalue":{"value":{"entity-type":"item","numeric-id":2946581,"id":"Q2946581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088001$6BB24363-1BBA-490F-9A94-600E99465BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5f8bfaa468e637db4889a8ff43ea6b011ceb641","datavalue":{"value":{"entity-type":"item","numeric-id":5505567,"id":"Q5505567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088001$444A9530-E2EA-4E88-9609-EC84AE79E8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5ad8860e2dfafdd492a4ade42b23f462631c32","datavalue":{"value":{"entity-type":"item","numeric-id":5261508,"id":"Q5261508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088001$1A9753C1-5AEA-4F03-BF14-DDEB620EAB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942416bbb24094ad844c088479199c420a678b1","datavalue":{"value":{"entity-type":"item","numeric-id":1207333,"id":"Q1207333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088001$3154A992-F61F-4571-BF87-257050F3F2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e3b4249b8398eaf62ca99e3ad99ebe270af8ed","datavalue":{"value":{"entity-type":"item","numeric-id":3593109,"id":"Q3593109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088001$E0E0B539-99DE-4977-A373-D2D45882A17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40651885e589ae16736b2ed26430168a8207418","datavalue":{"value":{"entity-type":"item","numeric-id":3875826,"id":"Q3875826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088001$13B2AC8C-30A1-4CD8-9328-B4330D1AF7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9811e0f445518a60fcf8a88a2ec5cd76d23ab843","datavalue":{"value":{"entity-type":"item","numeric-id":5477649,"id":"Q5477649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088001$1FDCB4EB-34C1-4AD3-B09C-2FDC757DDA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fffc5404ef5f22452974abc741a98522b92bfdd","datavalue":{"value":{"entity-type":"item","numeric-id":1577481,"id":"Q1577481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088001$F7DF5572-7475-43CF-B661-DE3517DEBA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af45063f7cc24ead1909550a313683233aa6baed","datavalue":{"value":{"entity-type":"item","numeric-id":4933210,"id":"Q4933210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088001$EA456393-949F-472A-B0D7-29CDB2C1F9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2076a5f5a172638dc971bb7c1b3a68ca533b71ae","datavalue":{"value":{"entity-type":"item","numeric-id":5394599,"id":"Q5394599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088001$C30EC6CF-D40D-4177-AFAE-EB3001A45DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7051ae1a6ebca1603687f3e04fd026d7544a898","datavalue":{"value":{"entity-type":"item","numeric-id":3698786,"id":"Q3698786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088001$21AA417B-9E0E-44D2-98DC-8EA068F0AA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c44ae7f3abcd42f32a58244da590a379ba52fc","datavalue":{"value":{"entity-type":"item","numeric-id":3060197,"id":"Q3060197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088001$0CFE1C3E-1F29-4C7A-A54D-F8B1D868B070","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a9cceab6e740ebc6a9f8f586595c45305c8f141","datavalue":{"value":{"entity-type":"item","numeric-id":1407533,"id":"Q1407533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1752b654186decf78e06b34fcc4ffa2a5077d627","datavalue":{"value":{"amount":"+0.7520655989646912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3088001$F741B964-31AE-4153-98F3-92FE0ED84447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9264cb114a3dfebc852a9b75f0490722c117e2d7","datavalue":{"value":{"entity-type":"item","numeric-id":1207333,"id":"Q1207333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b5476059b66d3f28da71a135986e9d85e9d03f","datavalue":{"value":{"amount":"+0.7201120853424072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3088001$A2813F27-C0F3-422A-950B-B0F85BF53ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ace2b263a4dca9e1322addd32c0fd88beae1b2d","datavalue":{"value":{"entity-type":"item","numeric-id":3142166,"id":"Q3142166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b5476059b66d3f28da71a135986e9d85e9d03f","datavalue":{"value":{"amount":"+0.7201120853424072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3088001$C957075C-A956-4451-86E4-0492C2D26417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1526ebe85befb8ff6fd594f83cb5badb7361965f","datavalue":{"value":{"entity-type":"item","numeric-id":1327386,"id":"Q1327386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbcd2f1ea407f7e827f76e4a36ffc6f05a2804dd","datavalue":{"value":{"amount":"+0.7152709364891052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3088001$DF56FEE5-76DC-4880-80F5-385B2630A10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc67a5540e42c6fdeee2c542f87049833d065d0c","datavalue":{"value":{"entity-type":"item","numeric-id":1587346,"id":"Q1587346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d834d2ff847ec51f52382b3645459d8faa3b4a","datavalue":{"value":{"amount":"+0.714818000793457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3088001$60602EBA-4EEC-4507-A4FB-6D5745921785","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3088001","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3088001"}}}}}