{"entities":{"Q1207333":{"pageid":1218082,"ns":120,"title":"Item:Q1207333","lastrevid":66879663,"modified":"2026-04-12T13:28:49Z","type":"item","id":"Q1207333","labels":{"en":{"language":"en","value":"A new recursion-theoretic characterization of the polytime functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 149533"}},"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":"Q1207333$05D80248-38D0-4EB1-9909-7ACDC9394BFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f4e45dcbb887775ebd188d16732abb6f6ab80b0","datavalue":{"value":{"text":"A new recursion-theoretic characterization of the polytime functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1207333$49FF5E46-4370-499A-BA8B-E31772B1E3E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dff072c9055df2aa5aacafb639ff9d344d35ec7e","datavalue":{"value":"0766.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207333$3EA9422E-6B35-420C-B68C-EE6467A2AC56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69399b3a5f278084c91a95041733da5df832570a","datavalue":{"value":"10.1007/BF01201998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207333$A04C4A04-0645-4985-BC7C-D34DBB0CCE8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207333$52FA31B1-FA27-44D0-9212-191D1A65EDF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1207333$27189732-0C43-453A-AC8F-4A3BF98B04D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207333$F7B6C2C9-12F8-4F97-9AB6-A188FDFFAE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207333$7B079272-18F7-4337-B44C-121D00427100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207333$EC22A715-154E-409E-8F51-96AC5794E031","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a0ffab6355f6dd7245e67be46effd34c565c148","datavalue":{"value":"149533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207333$52830FBF-5373-4CD3-9E92-0168C43E7FF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93acc60559253d3cb6e2c7560933c5841ddf4b6d","datavalue":{"value":"polytime functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207333$37943335-AF45-4B91-9922-919EBABCEDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25a1c8c8ad25ebbae6d85d40327ef6d3e55f3de7","datavalue":{"value":"polynomial time computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207333$418A18CB-F6DD-471E-BB3D-D6C1B4F69BDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b3d86172c740d91a8f9b42ff37d533fbaaf192c","datavalue":{"value":{"entity-type":"item","numeric-id":757037,"id":"Q757037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207333$AAF0B074-ADD7-4970-9640-B615388CFAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00ef32c5864b607ccf80c983c44b8c3fc4484c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1096389,"id":"Q1096389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207333$2F883DD4-BF5F-4EB3-B1A1-8B841428B8DA","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":"Q1207333$E92699FC-AA23-41A8-B8AD-A03FBD8ECCD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59da2a1d5903b23f997f8d378342ceffb4fc5166","datavalue":{"value":{"entity-type":"item","numeric-id":1176198,"id":"Q1176198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207333$B1FBD7A1-0D6B-42C0-9197-0644FEF76537","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":"Q1207333$A877C9C8-2895-4CB0-A491-F892EFD973A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eebf16191862862b24fe0cd666db95e98adee5d5","datavalue":{"value":{"entity-type":"item","numeric-id":3757904,"id":"Q3757904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207333$888830CC-462E-484B-A2ED-15CDBCA26A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a549ed1d776396be3e4308655e166de224ba89","datavalue":{"value":{"entity-type":"item","numeric-id":4133141,"id":"Q4133141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207333$AC1286E4-0618-41B4-92BB-4674A5F734D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042b462873b75a514ad6c8f2994d63c7c697e7b1","datavalue":{"value":{"entity-type":"item","numeric-id":4010352,"id":"Q4010352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207333$A2EC526B-ABE4-462F-8EA7-C6617C833308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24767a8d698bfa7d4c473315d4d9fb022ab6caeb","datavalue":{"value":{"entity-type":"item","numeric-id":4035304,"id":"Q4035304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207333$370DF4C0-0F3E-45D1-AD05-61CDAE2CE1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50449706ace6808c38e38ddc4ba9b2f83cd280f4","datavalue":{"value":{"entity-type":"item","numeric-id":4264731,"id":"Q4264731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207333$18F68155-A7D9-4106-9CDA-886CF6E7F0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ca7a1acbb96c14c8f84c4ce6e6462daf757716","datavalue":{"value":{"entity-type":"item","numeric-id":3773337,"id":"Q3773337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207333$CEECC112-CBD6-478B-BB0A-ACFFB420F876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f848f7ae449a5336d670e35bbc9e05b41dc340f1","datavalue":{"value":{"entity-type":"item","numeric-id":4035315,"id":"Q4035315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207333$56A86ACF-5330-4E6F-856E-77293ED20433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3961712aa73d0d7e49904f6e1571dab96fdf8ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3325707,"id":"Q3325707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207333$B77910A8-8981-4CEF-BE05-038D9FA0D44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2146e12d70096585412fa50f364e0fbe43b7e82d","datavalue":{"value":{"entity-type":"item","numeric-id":3293402,"id":"Q3293402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207333$9C8E2098-7B8A-40A1-AFCB-F8C188D3F73E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3bdbdc4c35cfd72ae1a859dac9ab26b6f6bcfc6","datavalue":{"value":"https://doi.org/10.1007/bf01201998","type":"string"},"datatype":"url"},"type":"statement","id":"Q1207333$8F8169A7-F83F-414C-904F-8AE499E4F8B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"204664956e3c8cbb4963155b277bc239cf5c786c","datavalue":{"value":"W2069792094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207333$5CF524A7-1326-4666-A6EC-0EDDEA78162A","rank":"normal"}],"P1643":[{"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":"79c00677c403befa24af26b2fdb7c7ec6b737cee","datavalue":{"value":{"amount":"+0.809153139591217","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":"Q1207333$77603F5B-AF8C-4D9B-A1EC-E99ED4EB0F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51be2da8fd9a258de31396ad570437feb2166afb","datavalue":{"value":{"entity-type":"item","numeric-id":4339320,"id":"Q4339320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0b1efcde173ab806cd3b42f67dd49628bd9575c","datavalue":{"value":{"amount":"+0.7695426344871521","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":"Q1207333$2D38D0D7-8914-48AD-8AA9-CC7DB8F07247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ef7f4529af1d0ed125b764aa950ba7e9579694","datavalue":{"value":{"entity-type":"item","numeric-id":4850544,"id":"Q4850544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"753e677fb7f60fa9e48e19886ea2345738bf699d","datavalue":{"value":{"amount":"+0.7684236764907837","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":"Q1207333$91D6A177-2088-4A26-81FF-AC6617D3AAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7783b63959664558be17e95541d87d6e420cba6e","datavalue":{"value":{"entity-type":"item","numeric-id":4823143,"id":"Q4823143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"753e677fb7f60fa9e48e19886ea2345738bf699d","datavalue":{"value":{"amount":"+0.7684236764907837","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":"Q1207333$2CE60C0B-C207-4F90-9F0E-753C7C3BFEF6","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":"0f085013afd57cf7e7f2dd7b8b3ecd5d25271eed","datavalue":{"value":{"amount":"+0.7636842131614685","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":"Q1207333$C4E70FF8-67B7-40C5-BE4A-7FD2539ACC45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new recursion-theoretic characterization of the polytime functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_recursion-theoretic_characterization_of_the_polytime_functions"}}}}}