{"entities":{"Q5959347":{"pageid":8136149,"ns":120,"title":"Item:Q5959347","lastrevid":47763694,"modified":"2026-01-02T15:24:45Z","type":"item","id":"Q5959347","labels":{"en":{"language":"en","value":"Theory of semi-feasible algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1723372"}},"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":"Q5959347$282F6B34-A4FE-401F-9D7A-2EA18B83C3D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb903d9c0ee937e4d577766331e3665832c83ed2","datavalue":{"value":{"text":"Theory of semi-feasible algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5959347$7CD481BA-5C18-47DA-8E31-046AADF6FBD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45032ffa99c8ede8867134de579adab2f6aa6d4f","datavalue":{"value":"1021.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959347$95E8BD37-733A-40C4-94A5-38CA02B0FF34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959347$D22EC299-1023-493A-8568-11DD578DE1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4b5d4eff185f184ba65efed7028d19a1118ca26","datavalue":{"value":{"entity-type":"item","numeric-id":230556,"id":"Q230556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959347$A46CB41F-41F1-450B-A6FA-D4616C70AF0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"74f349151f2e08910e2dfb7f7031081209eb9c81","datavalue":{"value":{"entity-type":"item","numeric-id":213237,"id":"Q213237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959347$76D41852-F80E-4E30-8360-1CEAAE7A68C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca75c64ad84a2b3bf08d61c3bfcce01613d8f2a0","datavalue":{"value":{"time":"+2002-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":"Q5959347$F7789ABF-79B6-4459-9E84-1EC84A866D08","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92f8ec84f0ead276088d2967f35fba24504ba0f4","datavalue":{"value":"The book systematic collects and represents results from semi-feasible computation field. Doing so the book unifies semi-feasibility research and makes it accessible. The text is divided into 6 chapters. The first chapter is introduction to semi-feasible computation. Here are introduced \\(P\\)-selectivity and nondeterministic selectivity. The second chapter deals with advice strings and circuits. The advices of both types are considered: the advice for \\(P\\)-selective sets, and the advice for nondeterministically selective sets. The third chapter is dedicated to lowness. Firstly basic lowness theory is introduced and then follow lowness of \\(P\\)-selective sets, and lowness of nondeterministically sets. Hardness for complexity classes is a subject of the chapter 4. The chapter gives an answer to questions connected with the hardness of \\(P\\)-selective sets, and nondeterministically selective sets. The fifth chapter is devoted to closures. A stress is given to the study of several closure properties of the \\(P\\)-selective sets. Also the study of the combination of self-reducibility and selectivity is covered here. The chapter 6 mainly describes some generalizations and refinements of \\(P\\)-selectivity.   Reading of the book does not suppose any knowledge of semi-feasible computation. The book may be used as a core of a second course on computational complexity theory, and is at least an important information source for researchers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959347$6711123D-F928-4BB9-8295-127FE1B4E850","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959347$5CDF22B1-6B33-4C9A-8A30-CC5C56C02784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959347$E4E1C44C-8AF3-41BD-87EB-1CB35423A297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959347$46C63B5D-0DAC-4AD0-833A-7AE4EA404F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959347$BC4881FE-AC70-4394-8F97-A3AC54748767","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a43a4f0933972771807ea67f11e738e891af09d4","datavalue":{"value":"1723372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959347$53A2B889-7366-4F1B-B806-B5BE5DAE66EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c2e8b567c6ae2f1d88cea4a768d4f4ed984434","datavalue":{"value":"advice strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959347$EC2706A0-D741-4D85-A6A7-9AB0247C1089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985cfa462bf275bc7907e516378e0dc9b27d674b","datavalue":{"value":"semi-feasible computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959347$D23E5580-3146-4C5D-BEEB-1A3FE67FED05","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":"Q5959347$D6A0F044-FB59-42B7-9A64-942C9B7045B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877ff45f6e566d9bc40d2d215410e7a6fdc63e26","datavalue":{"value":{"entity-type":"item","numeric-id":5704373,"id":"Q5704373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb3347212f84fc94f6a801e58bccf89b9eec4f9","datavalue":{"value":{"amount":"+0.7781422138214111","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":"Q5959347$9587B56D-5749-42D4-A281-9E3AEA5ECB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b302598f52112e754bd4277f0aec0f8139f697","datavalue":{"value":{"entity-type":"item","numeric-id":640476,"id":"Q640476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c974f64dd467f23423344945835efd361b21c3f1","datavalue":{"value":{"amount":"+0.7407684326171875","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":"Q5959347$A21B3FF6-8AB9-4C71-B92F-E47DDB988759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"052c7234a28ea27652eef501a48ae1cb345fe9f7","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cef35a4696b1eeaf2508947c1e43d1c450a1115","datavalue":{"value":{"amount":"+0.7387421131134033","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":"Q5959347$E1F0A578-94BD-4FC7-9093-0E06B29DF251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b033970eb8ff8efab7d2212e9e92cf0097e3de6","datavalue":{"value":{"entity-type":"item","numeric-id":4551344,"id":"Q4551344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b8cfe0563de6a433e7eeb177963784ebcf24c27","datavalue":{"value":{"amount":"+0.7324351668357849","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":"Q5959347$20755353-87FF-4839-9C60-B9E635EE901F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6870442d05a1854d92a812271e3a661047391dc0","datavalue":{"value":{"entity-type":"item","numeric-id":4867411,"id":"Q4867411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b8cfe0563de6a433e7eeb177963784ebcf24c27","datavalue":{"value":{"amount":"+0.7324351668357849","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":"Q5959347$E4EDC304-9D58-4E8D-81EC-EBB89D95851D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5959347","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5959347"}}}}}