{"entities":{"Q3347299":{"pageid":3358007,"ns":120,"title":"Item:Q3347299","lastrevid":48785572,"modified":"2026-01-05T20:46:42Z","type":"item","id":"Q3347299","labels":{"en":{"language":"en","value":"The role of rudimentary relations in complexity theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3890735"}},"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":"Q3347299$F81720D2-A930-471B-9063-D30AAA890E17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efbf070c0bc45e462307d377817359e1ffe7285c","datavalue":{"value":{"text":"The role of rudimentary relations in complexity theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3347299$6597681F-8758-4EA5-9F98-A6F1E14E8F47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e8a4fbeffd5d7d519138a8883c06ca0bd54f747","datavalue":{"value":"0558.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347299$B7A655AC-7DE1-4E7F-BC13-3A10F6F0EC33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e918cbe5f2468c40c3b5862fa0b405e268c29e2","datavalue":{"value":{"entity-type":"item","numeric-id":793016,"id":"Q793016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$C0B8F27C-30C2-4A17-86B4-EE7632D23319","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3347299$E794FE81-10FA-4DA3-811C-B9EBA619F7B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5aff9b79a2310dcd39c9351d32a32314f63a0555","datavalue":{"value":"http://www.numdam.org/item?id=MSMF_1984_2_16__41_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q3347299$41154DF6-BA1F-40EA-8CFF-61E794B8F411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d628c92462f2b4f51795c2eb477077d7f16db89","datavalue":{"value":"https://eudml.org/doc/94849","type":"string"},"datatype":"url"},"type":"statement","id":"Q3347299$0F0960C1-9318-42A1-A53A-4DF0B3949A15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347299$73F7F23B-6FC0-4F2C-BF41-0982A15824D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347299$ABE4DB21-4E1A-4BBA-BD76-F496D00C5B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347299$575CCFBE-3385-460C-817F-6F216DC5B2BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"525b0ba83e1ba343936dc4705dd87317811404d2","datavalue":{"value":"3890735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347299$3C6E714A-12C4-4E94-BE41-C3AF8587F005","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a5dd5acc6a9659d1e4123bef03c2ea2a150aee3","datavalue":{"value":"rudimentary languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347299$C8A8C9AB-E818-4A37-8C01-4CAEFC0707A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff119b4c9d4e6f118bef06f719408601a1230ab0","datavalue":{"value":"rudimentary relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347299$7132FB2D-AD4F-46A8-9603-A56FC2163FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347299$89FFEC82-8BF3-4B82-B537-75A4CED64716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8d7c785826a7b700aa1fe69c478f8405b925566","datavalue":{"value":"alternating Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347299$4DBC9B4E-79EF-4BAD-85F3-45C6A5407F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27205006a8c8c61e38c0d4e534ddd3b6b392a769","datavalue":{"value":"exponential quantification","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347299$306915D6-3037-40E3-9510-A96BF20CC2C0","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":"Q3347299$B081E90E-A2E2-4346-92D0-E3EFEF7040FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce14ef8e7dce082dc0688fd038129a25ab2a47f5","datavalue":{"value":"W2261006039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347299$6A461295-6BB7-4231-8AEB-9268F647C782","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9528aaad4fa636e90fa64533c643397421bfb992","datavalue":{"value":{"entity-type":"item","numeric-id":5514957,"id":"Q5514957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$67B0916E-C682-4885-9E06-EC2B0369E0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74eec834971a75b92aae841b2c83f9c1a887997","datavalue":{"value":{"entity-type":"item","numeric-id":1159661,"id":"Q1159661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$6A1AD165-FA9C-4E50-8212-A3D618C8030C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80840438dbadfbf434a3cf20cc51a4c646a82e17","datavalue":{"value":{"entity-type":"item","numeric-id":5582342,"id":"Q5582342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$05547D14-5451-471C-94AF-8E3C31E0073A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$19195FCA-5A39-462A-B5A0-7549B2969AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1fb960721d6bc7a2661cbb617c09c85b5a6f92","datavalue":{"value":{"entity-type":"item","numeric-id":4152523,"id":"Q4152523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$E9913C83-F188-489D-BB68-D36E7ACCEC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a95e4a65eebae9fdb1d0d250db7fa0cc842a976","datavalue":{"value":{"entity-type":"item","numeric-id":5569455,"id":"Q5569455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$A27DED14-9972-4E41-9A1D-382025FE6545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$C00266D6-FA2D-4153-990C-EF19CE4BFCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f080c22207f89794ba79c3c8b98ec91c552f1166","datavalue":{"value":{"entity-type":"item","numeric-id":1250712,"id":"Q1250712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$61DEE1DD-450F-4106-904F-9DC84DA92BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9685bc24e8868389f51f3f76a5f449f5b6d1410d","datavalue":{"value":{"entity-type":"item","numeric-id":5628106,"id":"Q5628106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$D3C7275C-6FD3-46AE-8C6D-16976A048458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"739db458bfcc1727cd85593622b185784017db4f","datavalue":{"value":{"entity-type":"item","numeric-id":5656749,"id":"Q5656749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$CBCE1F71-9263-4571-A963-55FFB963D70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91a580fa3ab76cbe406d8011fc8f70defc9295d","datavalue":{"value":{"entity-type":"item","numeric-id":4172040,"id":"Q4172040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$C09AFCC9-F9A5-40F3-99C1-9A59C43A87BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708ed1ad6384d82d886f8ffe7ade63b9e9f6bc58","datavalue":{"value":{"entity-type":"item","numeric-id":3670562,"id":"Q3670562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$04E76AB0-AFA9-46D2-ADF1-AA344517112A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c64f0c9b576f1824f2de905ba6f67be3b88864da","datavalue":{"value":{"entity-type":"item","numeric-id":5845416,"id":"Q5845416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$2354BC41-6825-48BF-BD09-07553C4521B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d279c4b3d34ce181b52fc41699f4448bdd3a826","datavalue":{"value":{"entity-type":"item","numeric-id":4175545,"id":"Q4175545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$BD7BC50C-BA76-4320-9018-CAC448E66B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303aff42bba7cac20f2c31129d466b8c70f1731e","datavalue":{"value":{"entity-type":"item","numeric-id":3276696,"id":"Q3276696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$730AC550-0D2E-43FF-87B0-41DA8D039705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$BFDC5FCB-4ACD-4D25-A0A7-B5CC096597D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edfa56e27db92ffca6f4798f086ec18992b6864","datavalue":{"value":{"entity-type":"item","numeric-id":793017,"id":"Q793017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$F1965F1D-230B-48D4-ACE6-12EE92315572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be801ac97088ae8b89013d60b25b70a63e0f533b","datavalue":{"value":{"entity-type":"item","numeric-id":3347298,"id":"Q3347298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$6FA01D87-4FDD-4C4D-A91C-E7E3EB3A799D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d036cf14ecd1c21ee7bc33fb4e75ac50e627457e","datavalue":{"value":{"entity-type":"item","numeric-id":3941393,"id":"Q3941393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$0AB00F34-0090-4595-A1CF-0FB01A07ABE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e1c781f83cc5cc9dee122a09829d37c954550c1","datavalue":{"value":{"entity-type":"item","numeric-id":3665102,"id":"Q3665102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$9651C962-1CBF-4CF9-A5C8-885B593AE1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dbbbb26c69caf254ca782bdb51ac28a7dc6fabf","datavalue":{"value":{"entity-type":"item","numeric-id":3964542,"id":"Q3964542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$85FB66F5-CE12-4C4F-B08E-6BEBF2338A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065df023fcb2411980df376c6fc4777f5d291a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241440,"id":"Q1241440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$830FC7E4-CEE3-42E8-B38B-6F407FC03B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cce85947fd71c4f5850f59f036a4dd761cfae66","datavalue":{"value":{"entity-type":"item","numeric-id":4154070,"id":"Q4154070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$EC8E0EE3-13BD-4C86-AEE9-1E7E64C59EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779d64206331f41ccde5570f0b71c6e21342e086","datavalue":{"value":{"entity-type":"item","numeric-id":4147594,"id":"Q4147594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$A9E464B9-BEAE-40B4-9B35-600CB5737224","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"832c3dca3adb072fed5ff4d33c960c1741dc0f8a","datavalue":{"value":"10.24033/MSMF.311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347299$02599505-127B-47E8-9835-9B0AECBCB05E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"19f15de524a42f2dcae93a6b894b4448b243d86b","datavalue":{"value":{"entity-type":"item","numeric-id":4619698,"id":"Q4619698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347299$1E776E86-E8FC-4005-B76F-D730DF56E3DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55908794973f088270d2386d3df32b90aba9f4dd","datavalue":{"value":{"entity-type":"item","numeric-id":1127532,"id":"Q1127532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2533205a9fd30fd86c4d9960ff4ed42cf8116a44","datavalue":{"value":{"amount":"+0.8189284801483154","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":"Q3347299$2EE1660C-B791-4466-AC56-18116DD84C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbbb79cd512d5b3cabb96d86f48bc3ec2154cad7","datavalue":{"value":{"entity-type":"item","numeric-id":4809504,"id":"Q4809504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266cc1a99bbe6fecc63109c9f4f68fb50b152e82","datavalue":{"value":{"amount":"+0.7998737096786499","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":"Q3347299$46CDB6CF-7307-42CC-AAD2-5EFDA3015AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d158997e4e668356a1f5e74db7677c9f35c9f038","datavalue":{"value":{"entity-type":"item","numeric-id":4351932,"id":"Q4351932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"136de8ea0bd74b8da54599a9ca88b44101aabea1","datavalue":{"value":{"amount":"+0.7791908383369446","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":"Q3347299$A282697B-27F3-4D8E-9DA2-F8BC64F07706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd1a4b58812cdda3f83fe359b13ecdcd84b6553","datavalue":{"value":{"entity-type":"item","numeric-id":4317319,"id":"Q4317319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c297ce3673ab898465bdede429868fe34251cc6","datavalue":{"value":{"amount":"+0.7536531686782837","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":"Q3347299$DD3E26D0-69EF-42EC-89BD-C3C291DF6ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5fb06a2e88e57afc341c1abae3a863ca7c1b5d6","datavalue":{"value":{"entity-type":"item","numeric-id":5941256,"id":"Q5941256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec192d085c8104f6121a580757cd2634f47a09f2","datavalue":{"value":{"amount":"+0.7506830096244812","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":"Q3347299$273C7D4A-98E9-479A-B3C0-43F70E1EF975","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3347299","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3347299"}}}}}