{"entities":{"Q5958769":{"pageid":8135571,"ns":120,"title":"Item:Q5958769","lastrevid":108864689,"modified":"2026-11-10T14:45:17Z","type":"item","id":"Q5958769","labels":{"en":{"language":"en","value":"On the expressive power of first-order boolean functions in PCF"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715814"}},"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":"Q5958769$A848EDE4-FFF5-41BB-B7D9-6EBFCC3F5DC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb37fa2a11927af52a2a566f36a4f599a01a44dc","datavalue":{"value":{"text":"On the expressive power of first-order boolean functions in PCF","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958769$0D57A1FC-36ED-458B-A4C1-310657464EF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"063338d315b150d95a40fea990f87afc78f38dbe","datavalue":{"value":"0989.68014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958769$C8F026E6-B125-4F54-84FF-8198B258C2B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38874aab001468c13d9bd571f5c138766b6d9ea7","datavalue":{"value":"10.1016/S0304-3975(00)00282-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958769$1011FDA4-46DE-4C68-9DA8-30DDC124179F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958769$54735ECC-5DA3-4A08-A2F5-5478554E7688","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958769$F2B93582-50EC-466C-BF3B-ABF6AF16F32C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a45d3b9170142354a54e44062b715a09cdd0db","datavalue":{"value":"68N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958769$097F88D2-76F6-46CE-8EA7-CC7D033E41CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e9f5ea8c204636088032f48c64b1aaedcebffbf","datavalue":{"value":"1715814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958769$4F2939AD-9218-48D5-BAA6-8BD3446474F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"489560b9b00c44572ad1e0eebe89cce928d6d1f3","datavalue":{"value":"programming languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958769$2D61FE58-F8D2-4733-91E2-BD903C343352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d7bfc11de8cab95fd6af201970bd9d16d39bbd0","datavalue":{"value":"semantics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958769$BECB8E5D-E8E1-42E7-9201-445497FDAC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83e1cbf958ca5cdd955db7e283b8f28e42dec1f6","datavalue":{"value":"PCF","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958769$D0C3D654-2294-4C34-97FA-C3BE77A315CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de695a5cd72844a4e4af12e3944d5b0b1f18a403","datavalue":{"value":"degrees of parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958769$E9E3FD82-C3DA-40DC-B477-5FE2D84D1F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a60e909ce2a77c8435b312570090341b1fd7b53b","datavalue":{"value":"sequentiality relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958769$0585B072-5171-4062-A151-5E6EA6452561","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":"Q5958769$A3EFD522-C8A0-48C4-BA1D-BD2563BB6D9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea984d98a5b0f31fef60ad35d4125d0a7829d29f","datavalue":{"value":{"entity-type":"item","numeric-id":1391861,"id":"Q1391861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958769$622B3039-B6DF-43C8-9FBF-E11D3C348A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9850cb1af87ef0256842b64a1dcc3dfbefb333e1","datavalue":{"value":{"entity-type":"item","numeric-id":1327380,"id":"Q1327380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958769$CC89D4C3-E80D-41A9-BAB6-4A6E7B2605CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5f811b8b38f51a9e2d865c73143580de2303a3b","datavalue":{"value":{"entity-type":"item","numeric-id":1605175,"id":"Q1605175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958769$9527C733-DB13-43A4-9830-7F31E7CAD615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1efcb10215b3618d498e2cb6f759645b8d93a3b","datavalue":{"value":{"entity-type":"item","numeric-id":5287527,"id":"Q5287527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958769$D37F1A40-8CAE-4E1D-9D6E-49D93A355B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6fe3949a60e4535ad5a0b04a8726d37af9ca0c6","datavalue":{"value":{"entity-type":"item","numeric-id":1249567,"id":"Q1249567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958769$3B15E4F4-D9CA-4B72-9562-EA30A110D522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26844ae575fb4cdebf73566954301f72a527cecf","datavalue":{"value":{"entity-type":"item","numeric-id":1243117,"id":"Q1243117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958769$61F371CA-9CE8-4F5F-9BCD-A8FADFB33F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ed33d75210f4b470fc995229f8d6e408696f04","datavalue":{"value":{"entity-type":"item","numeric-id":3922646,"id":"Q3922646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958769$52DD5540-A9C7-43DB-B593-1DD04EE14C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"376ea5eac72267c5641f2f80b4412013083afaf7","datavalue":{"value":{"entity-type":"item","numeric-id":1130157,"id":"Q1130157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958769$417AF90C-7E80-426D-A5BE-2B9D5431AB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4676f959797c7aead6f0119d19d752e54b2582c","datavalue":{"value":{"entity-type":"item","numeric-id":4108313,"id":"Q4108313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958769$EB632666-FFFF-4C48-9EDF-7CDD73528879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"531abc143c539bf5980f3593b87d7cc25d9d1318","datavalue":{"value":{"entity-type":"item","numeric-id":3138547,"id":"Q3138547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958769$A6EE98C8-256A-4ECA-96D1-399A9B3EF091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"669c7030686a92cb7c1289371e5e8dd3ada190df","datavalue":{"value":{"entity-type":"item","numeric-id":5890057,"id":"Q5890057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958769$AA3E78EC-C55E-468B-ABCF-C943A72DEB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caf71399bd39dd6bb2c5aca17e787cf29ea3bb8d","datavalue":{"value":{"entity-type":"item","numeric-id":4094390,"id":"Q4094390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958769$D741A56C-087E-4248-86B0-EF6D4FAF81C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a55516c9acfe06eeff291481b7f91efa8e1b2799","datavalue":{"value":{"entity-type":"item","numeric-id":283764,"id":"Q283764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958769$CDEF53E3-4CF2-4E22-B0C2-8579BC466BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42ac1d097672349450783a9de9be1c3a85df316e","datavalue":{"value":{"entity-type":"item","numeric-id":543592,"id":"Q543592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958769$21945E9B-9B5D-4ECF-9A88-D7692C2422A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a942fbe53b1267fc85bd612b3663d5708abf3f38","datavalue":{"value":{"entity-type":"item","numeric-id":1391861,"id":"Q1391861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a961928b448264a771bd5d9df88f5c2dba13b0e","datavalue":{"value":{"amount":"+0.7481064200401306","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":"Q5958769$0AB65EC5-A7DF-4113-8153-D2635D5F8E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da5139977db4e82ae5c115a2674a4934b7f0244","datavalue":{"value":{"entity-type":"item","numeric-id":5308442,"id":"Q5308442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e83abe680aa58971267b0273767c285e32c1368","datavalue":{"value":{"amount":"+0.735174298286438","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":"Q5958769$E0AE46A9-EF96-4439-AF8E-B1618D034F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e96b8b7e46a43546cd8c92c9c2071a22aca2f68","datavalue":{"value":{"entity-type":"item","numeric-id":1605175,"id":"Q1605175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"795fef05a8f42ffe57fbd6dcc64556e2c3c1bd15","datavalue":{"value":{"amount":"+0.7265603542327881","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":"Q5958769$34111193-6A58-4E2C-9DE0-1D0D658B7D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6268706f54479d0447e20898a25422fdbbefa565","datavalue":{"value":{"entity-type":"item","numeric-id":3138547,"id":"Q3138547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33df63d0150461ceb4cff8a1c00d7360687fb861","datavalue":{"value":{"amount":"+0.7230486869812012","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":"Q5958769$41A5E9A3-E349-4177-B105-BCBC8C9F0B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b42f0e8dbb67392728189c638af59549c69ed2","datavalue":{"value":{"entity-type":"item","numeric-id":3504619,"id":"Q3504619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfcf6457baa38e7d0f9c8234fbfffabbf55443b6","datavalue":{"value":{"amount":"+0.7204864621162415","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":"Q5958769$7199A57C-9446-432C-BC7D-AFB274C0C2EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the expressive power of first-order boolean functions in PCF","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_expressive_power_of_first-order_boolean_functions_in_PCF"}}}}}