{"entities":{"Q1094879":{"pageid":1105631,"ns":120,"title":"Item:Q1094879","lastrevid":66712140,"modified":"2026-04-12T12:19:21Z","type":"item","id":"Q1094879","labels":{"en":{"language":"en","value":"Array processing machines: an abstract model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4026839"}},"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":"Q1094879$61B9685C-BF98-4DA2-8881-1CFBCAEDD0BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6811d87e3a43b439a8edf11960871115796138f","datavalue":{"value":{"text":"Array processing machines: an abstract model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1094879$14AD0446-5264-4F83-BCAC-103EEC0C1BE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42cdaf40983ffd8e2461f8afaa65d38c6ffdf83f","datavalue":{"value":"0631.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094879$82F6274B-DB7D-4033-844A-F9051133AD1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce895268780ed5672fc4c45861324739abd7984e","datavalue":{"value":"10.1007/BF01937352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094879$A0AD266A-9F77-4053-B6CC-726B195DB69A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$13B53130-D213-41FB-97BB-73F7B80DC720","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1094879$7D0275D6-DD66-4848-86AD-F4E634CBADCF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ae41cffd78bb0b6873f735be10ebf5f90677bad","datavalue":{"value":"We present a new model of parallel computation called the ``array processing machine'' or APM (for short). The APM was designed to closely model the architecture of existing vector- and array processors, and to provide a suitable unifying framework for the complexity theory of parallel combinatorial and numerical algorithms. It is shown that every problem that is solvable in polynomial space on an ordinary, sequential random access machine can be solved in parallel polynomial time on an APM (and vice versa). The relationship to other models of parallel computation is discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094879$68A80DF4-63E5-48FC-8383-4E8905FC4308","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094879$6471EE1D-DC0A-4360-B293-6404C1382A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094879$AF47E1CB-977E-4145-A578-70C76ACE8C6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46917e9140d72188464ac34c87e9341f040d3679","datavalue":{"value":"4026839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094879$F8E38190-25E4-45EB-891D-0BC7DF18BAF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8be2ffebbb202620011541831939d0e7ab17a89","datavalue":{"value":"model of parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094879$B7951B95-919B-41F7-BB29-A1244937F86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc0f249038d7bbc2b4ec6eee27a8ab94066ff18e","datavalue":{"value":"array processing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094879$11A4718F-CC11-429D-BBA0-1FC6625AA479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48f92ff0b29adb938dd74e93c94c7ffbb091bf4","datavalue":{"value":"polynomial space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094879$C3703084-5FC8-418F-AF94-78A5B164DD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2c4f445ae3d1d6136308a359dba2d76428e8f11","datavalue":{"value":"sequential random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094879$F31BB580-CD14-459F-B12B-CC035C1B94C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094879$6B6A4F4F-4EB5-4BDD-A2E2-2171854CA8AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"941ae452fdd381d259af5a517a03b54a56e10b77","datavalue":{"value":{"entity-type":"item","numeric-id":418789,"id":"Q418789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$1479F5C2-98C5-4EE6-8995-8BF289926E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e86ff0efe0a824d76970f36950bdf9bdb3bb15be","datavalue":{"value":{"entity-type":"item","numeric-id":1176242,"id":"Q1176242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$50F31F5E-40EC-47D2-99D0-DA0D51D96562","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":"Q1094879$85B988D4-BF63-4CDB-A76D-1F9E6D1FC09E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$E5F1FB66-20F5-419A-AFF9-1747047240C6","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":"Q1094879$DE79C401-B92B-4F63-8FDB-9B4C2603557A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a006907d50546bdc051c28c96b89ad928a5269a5","datavalue":{"value":{"entity-type":"item","numeric-id":1158753,"id":"Q1158753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$DC9BDB7E-EC9E-44DF-8D52-BB2EC26E66D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce454475c6b5a3ff9e00dfd4a63a37c6045a666","datavalue":{"value":{"entity-type":"item","numeric-id":3311653,"id":"Q3311653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$4A2C932E-F4C5-459C-BD7C-0EFBF5B28D6D","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":"Q1094879$62D309B5-CECF-4D20-ADDB-D98D64FEFCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8395c117cbc8d56cc3ae5612fd50a59f472e20ae","datavalue":{"value":{"entity-type":"item","numeric-id":4061923,"id":"Q4061923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$A9C4F2EA-76CE-47E8-856F-62485EB91239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d52083d99c73707f183406f382cd387a68db3a4","datavalue":{"value":{"entity-type":"item","numeric-id":5652202,"id":"Q5652202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$1DBF4EB4-B29C-4AC6-947E-7C9101D15F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$818CA1DB-72A5-42ED-BBDC-52A2993E2B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07adfa7411d8716c42e7a81a35a8dc21f533009d","datavalue":{"value":{"entity-type":"item","numeric-id":3951543,"id":"Q3951543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$F44C31CF-E65E-417C-8AA8-5ACF696F75D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d700f265cf737d8de6345cc5812fbb3555684ba","datavalue":{"value":{"entity-type":"item","numeric-id":3674026,"id":"Q3674026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$770A6D7E-5BAF-4CA4-BC6E-83BC3CCBA630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$0D367075-39A6-4669-92FD-FA30A7B49A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0670b22f2552f07ca7245832dc7b60b11a95ad28","datavalue":{"value":{"entity-type":"item","numeric-id":1232182,"id":"Q1232182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$2FC5699D-2585-4C94-AB0D-D0AA64E2B0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$0248DC33-A3FD-452D-B066-B212B2466328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e62cf3b10e820ccdfb9f5df4d9909f8d050458b","datavalue":{"value":{"entity-type":"item","numeric-id":3959429,"id":"Q3959429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$9AC9DAD1-D59F-4C26-917E-ED53DE9F9235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8204e33a64335b29aacf5afaff9165d5ab3276a6","datavalue":{"value":{"entity-type":"item","numeric-id":4181956,"id":"Q4181956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$0D56EBA3-F580-4E48-9515-669FD0D8C124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f450486e6dd81b9bc183a0057d83ff04fd2d4632","datavalue":{"value":{"entity-type":"item","numeric-id":3316595,"id":"Q3316595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$D2B389ED-8185-4AF4-BDF7-517AE0AA20D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b3c07b155ac762465b61e25773bda60a652f62","datavalue":{"value":{"entity-type":"item","numeric-id":5617294,"id":"Q5617294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$3A63243D-E986-4E93-B600-A3879CB94A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f60baf7ced328e88caa03165078fee2965b9a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5686873,"id":"Q5686873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$13571817-9A41-4B8F-B931-A2AD95AA96C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f00f9e35d0819de79f4f29ee7410e44eea7a7120","datavalue":{"value":{"entity-type":"item","numeric-id":4029597,"id":"Q4029597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$A1E827D4-AE70-40E6-890F-5E5F5CF3D0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a56fc024e503d28ebf3e36604593d9f1987e652e","datavalue":{"value":{"entity-type":"item","numeric-id":3666269,"id":"Q3666269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094879$AA00BB44-69E6-45A0-83BD-F506304008AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8984d7f9ec758b3518f929ece1f725110f5b189a","datavalue":{"value":"https://doi.org/10.1007/bf01937352","type":"string"},"datatype":"url"},"type":"statement","id":"Q1094879$8B3BE5CC-1792-4915-94B2-4B5CB8A0D52A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83b2b97f29d15d57bc08dc8b1427dc30ad20bb89","datavalue":{"value":"W2013834840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094879$BC2CE725-58C4-4EAC-9EB3-2793D5CD0148","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5010b32c909da71ca99b90aa0d53825cd91d99","datavalue":{"value":{"entity-type":"item","numeric-id":3692870,"id":"Q3692870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eee649882e0e5f039d7b9682ab98d003cdf13ff9","datavalue":{"value":{"amount":"+0.9679667353630066","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":"Q1094879$4FBAE744-4CA7-4C02-944F-7E3DA00CD9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eadd9b1025995d996cbcf493a56a6d8c1723b24","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb59efd705d5fca4545bf2d50c4a893e0816b36c","datavalue":{"value":{"amount":"+0.8134763836860657","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":"Q1094879$AD4151F8-E1FE-491D-ACCB-13F8C5D555AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a325a7a5f02bf0a1ae16bc0facd062d47ce1e8","datavalue":{"value":{"entity-type":"item","numeric-id":916358,"id":"Q916358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac4d36b03d7e7b24ac5cf0fd920a56dc33223fc8","datavalue":{"value":{"amount":"+0.8087671995162964","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":"Q1094879$9EFC7880-240A-4828-A607-6DC2175A9756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b89f178e5f84194f3411d94a342941063db55d","datavalue":{"value":{"entity-type":"item","numeric-id":5402545,"id":"Q5402545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0cbe1182f973c1c16850ac69ff598092b35ee5f","datavalue":{"value":{"amount":"+0.779276430606842","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":"Q1094879$0D038BBB-4BE3-4B14-BA68-6212A9D77372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fb82e3ebf8cdf1194f7645f43da6120ffb15390","datavalue":{"value":{"entity-type":"item","numeric-id":3316595,"id":"Q3316595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0842593bf5d29ccf3c646a76442b89db44be68","datavalue":{"value":{"amount":"+0.7753271460533142","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":"Q1094879$26E0E7BF-17EE-4625-9FE5-C478C4F71427","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Array processing machines: an abstract model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Array_processing_machines:_an_abstract_model"}}}}}