{"entities":{"Q447717":{"pageid":449484,"ns":120,"title":"Item:Q447717","lastrevid":61896087,"modified":"2026-04-11T02:24:30Z","type":"item","id":"Q447717","labels":{"en":{"language":"en","value":"An approximate algorithm for computing the complexity of reversible functions in the basis of Toffoli"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6077085"}},"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":"Q447717$D0DC7820-9F26-4F7B-97B6-674B0585E65C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e4fefbe71f7d326fe42acc724400fc308c465ce","datavalue":{"value":{"text":"An approximate algorithm for computing the complexity of reversible functions in the basis of Toffoli","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q447717$A9048049-D1CA-4DAB-B9FF-62056940D709","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"027ae31a9088e35279186d48e5111bcddae44b82","datavalue":{"value":"1256.81028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q447717$BB6AAC8A-8E45-4A07-B59F-86B6F4D19944","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d3582ec6187197901d43d93b8a9fd1bdd2c5a25","datavalue":{"value":{"entity-type":"item","numeric-id":332333,"id":"Q332333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q447717$EC4FDD05-4849-4E81-9AA2-B00780D4327A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44c72af0bf2974c21549b8670791b332e7104aef","datavalue":{"value":{"entity-type":"item","numeric-id":332334,"id":"Q332334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q447717$868092FE-C61C-4D3B-A307-9A4FC4BBD536","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd0374f9cee657eee67ac4dd9d79d96d1538c53a","datavalue":{"value":{"time":"+2012-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q447717$7B667B95-8815-45A9-A8BB-AE5BC158EF93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q447717$063E8E8C-B4CA-4D73-AD72-532CD977872E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q447717$5E45831F-2870-4E12-BEB0-C0BE04AD6E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q447717$D9EE0EEA-0FF7-4014-81DC-E27083E6EBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q447717$F9453D8E-5074-4351-B6E0-C783961D332A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b491ffb8fc52760c59ffda37307badbff26c6363","datavalue":{"value":"6077085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q447717$9626669D-0C3B-4C8D-9D06-A5D450B4D20C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a00934dbbf45f3e19c859a949815e80452feb4b3","datavalue":{"value":"reversible functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q447717$36C4C17B-BDEF-454A-ABA1-C75D4206FF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q447717$333A693A-2D4D-4378-B0D3-EC6CBA531909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b5e3df7a882f55294f78771978a0ae869cf73d9","datavalue":{"value":"Toffoli gates","type":"string"},"datatype":"string"},"type":"statement","id":"Q447717$1B5F30F8-1263-43F1-9A0A-1F46D5786C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2cef76a6b8ecf5de8e09f0d696dbfd52901435","datavalue":{"value":"sequential and parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q447717$01AEAFFF-F87B-41F8-BF7C-A9C27616DE17","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":"Q447717$89227D29-C068-40B1-9299-34C8084EE83B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"84b3a8aecf023bf53494ded1eb42f27bfabee217","datavalue":{"value":{"entity-type":"item","numeric-id":5239714,"id":"Q5239714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q447717$B83F5A2C-7289-4206-944F-FF9CFC84FFDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cb860e6449afd644205ae3c4c85485def497433","datavalue":{"value":{"entity-type":"item","numeric-id":1717423,"id":"Q1717423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"937a6d843316dba31dceaeadf4948979e827e183","datavalue":{"value":{"amount":"+0.796576201915741","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":"Q447717$4C85BB1C-BE63-4972-9AEC-BB1AB3DB0AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"896825d6dcef218ef43e4a827cd53b3042cc0c1c","datavalue":{"value":{"entity-type":"item","numeric-id":332335,"id":"Q332335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b212e87f6add629b44f2e05928e88150ee2a9e8f","datavalue":{"value":{"amount":"+0.7949777841567993","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":"Q447717$F175564A-C838-45FC-BE5C-EA802C6B108F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b32271addcf65050539ca9bd9a050ca8ce53e78c","datavalue":{"value":{"entity-type":"item","numeric-id":3186605,"id":"Q3186605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db49ab5fc884cf1e248e6e2970add71f6e331eb","datavalue":{"value":{"amount":"+0.7857704162597656","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":"Q447717$45517B13-47A9-48B7-96AC-AE9D65E903A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76b087f0c1fefe58e820a13d3c038b14fc0a2c8a","datavalue":{"value":{"entity-type":"item","numeric-id":4673394,"id":"Q4673394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f0a386012030fbc6cb6addfff5a1de3672e210","datavalue":{"value":{"amount":"+0.7791891694068909","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":"Q447717$18C3A176-62F3-4134-AE4E-E17EA6C0C357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da90c2b3834248244bea5ab91baa4348df39187","datavalue":{"value":{"entity-type":"item","numeric-id":633699,"id":"Q633699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424d16ad559baee8de5dbeaf9c709526ea08b6c1","datavalue":{"value":{"amount":"+0.7620322704315186","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":"Q447717$AFF465A1-471D-498B-A62A-502568466E95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximate algorithm for computing the complexity of reversible functions in the basis of Toffoli","badges":[]}}}}}