{"entities":{"Q3699679":{"pageid":5729585,"ns":120,"title":"Item:Q3699679","lastrevid":50365286,"modified":"2026-01-13T21:53:58Z","type":"item","id":"Q3699679","labels":{"en":{"language":"en","value":"Universal quantifiers and time complexity of random access machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3924765"}},"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":"Q3699679$B1D19164-B2E9-497F-BDCC-6CE718D7147F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8215cc354b2017f5d5d2c29147a9723295bd8058","datavalue":{"value":{"text":"Universal quantifiers and time complexity of random access machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3699679$B9B26C34-D5F7-410C-8677-96E08EEF2060","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ae4ee1a743368377ba8dd7fd7225929357e709d","datavalue":{"value":"0578.03022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3699679$F239BF62-5645-435A-B36F-95CBFBC0133D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d4a61be8c97d5cd4bbc8da69805ac644c2f5204","datavalue":{"value":"10.1007/BF01699468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3699679$51EBCE03-385C-4C2E-88A4-C754B580CE2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dae8f46f54ddef78ce2c5c814dc33261ca054d1","datavalue":{"value":{"entity-type":"item","numeric-id":295629,"id":"Q295629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$C8F1F987-616B-48A8-9B66-7440FAA1D6A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$9AC74FDE-B0C4-4AA6-AC87-96C373777078","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3699679$8607DFB2-AD43-4DDF-AFA8-65A1D9C3AB01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3699679$37A8FF39-8E0D-43AF-A9A2-2C924F42DB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c06e0874e30722381d620ef69fb36c407a01cb04","datavalue":{"value":"03B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3699679$302560C2-DE05-49FB-AAB2-F976E966C3C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"857151005664dd32dfbb551f9e0ac5b07aa2e8a8","datavalue":{"value":"3924765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3699679$E5C8FA7E-887A-446B-B2B2-22E66D14D2CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4b366ffda4ece7fbbf85b7f82a5ffaa77a312ac","datavalue":{"value":"spectrum of a sentence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3699679$B91748C0-3197-4583-9C28-2E59D4DA8E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b98804dcac4ca9669712e6d839b6e3e6c4c2a61b","datavalue":{"value":"prenex first-order sentences","type":"string"},"datatype":"string"},"type":"statement","id":"Q3699679$8C0581BA-9625-4D9A-A055-EE7ED7EFD62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e202363e7e038fafc64d6e502632259e807fd4e8","datavalue":{"value":"Nondeterministic Random Access Machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3699679$EE57366C-A46D-4259-854C-2E3536A5FA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af54fc1a307b8f18314c44612806bf65264b5aae","datavalue":{"value":"generalised spectra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3699679$EF53EBBA-6626-4DEA-AA62-FEBA64F178BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bc53f9dbc87e873150cfd800d7d977e0344f776","datavalue":{"value":"alternating spectra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3699679$EBA23938-1A72-4081-B992-AA3B39A32775","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":"Q3699679$A1DCA8FE-3744-4842-BBF4-249B88A9372D","rank":"normal"}],"P223":[{"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":"Q3699679$A56A2C2D-8ABF-4DAC-AA5E-496927593D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc43c30cb36c93faf5938e583d3f64b490e4f521","datavalue":{"value":{"entity-type":"item","numeric-id":1394124,"id":"Q1394124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$20F5F978-1C9E-498A-985C-0169B1BAB10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfc99d2b561f99f43a908ce842ee7791f5e09f3","datavalue":{"value":{"entity-type":"item","numeric-id":1844708,"id":"Q1844708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$FBB69646-2F3F-4F56-8E4E-4FFD7083B56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$D32375B0-9B3F-439C-A92B-FB71FE6252CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0033bc33eb314957324991df34507e05f434d84c","datavalue":{"value":{"entity-type":"item","numeric-id":4068694,"id":"Q4068694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$22130B56-E5DF-4A2C-93B7-9E446142691C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822194a1d76808ab0e1d6573b6ad29e522069469","datavalue":{"value":{"entity-type":"item","numeric-id":3318756,"id":"Q3318756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$E5567206-E97E-4AEA-BBF7-29DD1F00074D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b67ee9815f7ab3c8b2b4907677d99ca915d101b0","datavalue":{"value":{"entity-type":"item","numeric-id":1164622,"id":"Q1164622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$72E2F7BD-AA57-4774-AC0D-6C2B1D5053AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d639fb9d03ad258814bab0f3f43d6d28e28a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1173404,"id":"Q1173404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$A6A09376-9D33-461C-94D5-B26BD356E923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7402dc5bdf53dcf826b894508745d7a339429a41","datavalue":{"value":{"entity-type":"item","numeric-id":4775859,"id":"Q4775859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$370038E1-53F3-47F8-AE44-FD9EA3C4AD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d6e5a2ec66a572177ef7c34d7ff9e3c5a3050d5","datavalue":{"value":{"entity-type":"item","numeric-id":1157324,"id":"Q1157324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$9DC35C60-72D2-4F05-B2AB-9A3C2B183158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938de9f1befc541f724f21f144961dfe3d7dd15d","datavalue":{"value":{"entity-type":"item","numeric-id":4182723,"id":"Q4182723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$FF5AE3C0-72E1-42C7-B988-92D91E379E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a5f8c38dc9aa69650033303ed3bcc47054a76a","datavalue":{"value":{"entity-type":"item","numeric-id":3942945,"id":"Q3942945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$17913003-8301-44B9-8328-D10FA9B0B728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8012f35b74a26d79be75daa81504827353a6c9","datavalue":{"value":{"entity-type":"item","numeric-id":4778268,"id":"Q4778268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$009395BC-8553-4F2C-A41B-5EE5F56F53D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e0c30dd9345f5f87f0ade5433078de122bd9a7","datavalue":{"value":{"entity-type":"item","numeric-id":4140413,"id":"Q4140413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$F6605898-D490-4213-9F5D-5822B13260EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5992fe2df898eb4329977c0d09504904006c170a","datavalue":{"value":{"entity-type":"item","numeric-id":4068695,"id":"Q4068695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$3728F6EB-E1E8-4F6C-9611-3C3478C5A75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabaf3da9467d435894f2e74036941f9ed024464","datavalue":{"value":{"entity-type":"item","numeric-id":1071760,"id":"Q1071760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$1FA293D7-86E5-4D97-A2ED-45A329D29315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94407ee2d727adf0d29441cf5110e0a671bb858","datavalue":{"value":{"entity-type":"item","numeric-id":3902484,"id":"Q3902484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$0995A870-2F5F-4604-BE9B-B6FFD863FFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af525ea1fd445c05898a9991b61369483b6c7c29","datavalue":{"value":{"entity-type":"item","numeric-id":4142696,"id":"Q4142696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$6683AC3E-5E76-454B-B4F1-F28573E09643","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":"Q3699679$808AF44E-4B28-412D-8586-FB7BE04E1FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a883993756880364cc6a02b071434d95476990","datavalue":{"value":{"entity-type":"item","numeric-id":4773294,"id":"Q4773294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3699679$3E8138EB-F72A-4E0D-85A6-F1BAF1C27BF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00e7409599242eda95420d0624cb8aaddb3ed5d0","datavalue":{"value":"https://doi.org/10.1007/bf01699468","type":"string"},"datatype":"url"},"type":"statement","id":"Q3699679$508C0C0C-8B0F-46AB-B35B-56DC39FB88C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1377bf175cab5256e2fc6c6495db3e1fdc9cc38","datavalue":{"value":"W2006484856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3699679$D5459B14-1920-4B7F-B033-CDF8CCA52765","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ad37700e8e303d5cb8d1f9bef2b9522640e0cd","datavalue":{"value":{"entity-type":"item","numeric-id":3340841,"id":"Q3340841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7103d94b1ae3b143ed8b5c8f9c1cad3b2b3665f4","datavalue":{"value":{"amount":"+0.9382222890853882","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":"Q3699679$7139FB3D-8425-401F-8FD7-3D6743A3FFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02dd15dade986eba3914f6f829512452d0b9db36","datavalue":{"value":{"entity-type":"item","numeric-id":3318756,"id":"Q3318756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe4476e82c6763a0d11d745ad0148fd8376a073","datavalue":{"value":{"amount":"+0.8573294878005981","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":"Q3699679$231C3425-7F3F-4BA4-9266-E9AAF325883F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1531fbf461ed9655e9199a2ec736e2cee3075df7","datavalue":{"value":{"entity-type":"item","numeric-id":3728886,"id":"Q3728886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea39182f8cc0584cf5bff6ba0dc7cca391f3221","datavalue":{"value":{"amount":"+0.8069620132446289","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":"Q3699679$40BD14D1-8229-4ECA-B80F-49B5C8374220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e7c5836c0663cee15a6ebc1528541b45739438","datavalue":{"value":{"entity-type":"item","numeric-id":3677731,"id":"Q3677731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3530a9d8ebd408b764570cbf0a3fd39009f7b8b","datavalue":{"value":{"amount":"+0.8005543947219849","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":"Q3699679$B286D4A3-DC79-4458-82ED-BB88185B2A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac237c231d54eaeb5096c83d38f6df2b6e0ba0d","datavalue":{"value":{"entity-type":"item","numeric-id":3030809,"id":"Q3030809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd563ea972e579b1a3d004a7a472c4e69e506b4b","datavalue":{"value":{"amount":"+0.7818787097930908","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":"Q3699679$F97DB4D0-D057-46ED-93A4-91DDCBB157B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3699679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3699679"}}}}}