{"entities":{"Q582817":{"pageid":584584,"ns":120,"title":"Item:Q582817","lastrevid":62962677,"modified":"2026-04-11T09:17:53Z","type":"item","id":"Q582817","labels":{"en":{"language":"en","value":"Average-case results for zero finding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4131541"}},"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":"Q582817$57AB884B-FAFD-413F-90F8-805EF912325C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24f802a57fe761c719e90e69171aac0b968cf0ce","datavalue":{"value":{"text":"Average-case results for zero finding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582817$E68CE5AF-3FEE-4D21-8A93-3E7BFB3E2714","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0591a75d76e0c2e737ecd4aa805115a09de43098","datavalue":{"value":"0691.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582817$F303A162-4FA0-44B3-8ECD-D3AE8AB48002","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6598045d680460775317ca809628d6a7951233b7","datavalue":{"value":"10.1016/0885-064X(89)90022-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582817$83D8510A-0CA4-4393-92A9-509456504BE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6018a2a53dcc745eb502de825d121b26a76b54f3","datavalue":{"value":{"entity-type":"item","numeric-id":192022,"id":"Q192022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582817$D0D4D8D0-0738-46D0-BDBF-6D0DC1890877","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582817$FC737D0F-C74B-4D35-95CE-58579203BC12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q582817$09A236BF-8B2D-49B4-81E3-D7CB1E0EF427","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"769118db977e8d14925f1fa60a490251df263de7","datavalue":{"value":"Let (*) f:[0,1]\\(\\to {\\mathbb{R}}\\) be a continuous function, \\(f(0)<0\\), \\(f(1)>0\\). As further information on f let \\(n\\in {\\mathbb{N}}\\) evaluations of f(x) be available which are computed sequentially. The author surveys recent average-case results for the approximate solution of the nonlinear equation \\(f(x)=0\\) and proves a new result of this type. He shows that the bisection method is not optimal (as in the worst case) for a number of classes of functions (*). As a central means of proof different suitable probability measures are used. No examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q582817$B1B54150-967D-40AE-AC8A-9F051703560B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582817$A4B16C9F-57AC-42B4-A39A-D8BABA273E3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3da2058ab545e3315369dcdf1a8586fcaf6329e7","datavalue":{"value":"4131541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582817$A2D01AB0-335E-4333-93D2-FF1C39B38E78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9485fe7ad71deb58a030902a63fd279848373300","datavalue":{"value":"Brownian bridge","type":"string"},"datatype":"string"},"type":"statement","id":"Q582817$54B40926-BFA3-4763-B440-AFA6121BBB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef1c2f1b8ad407985925bc0cad97475c321b1665","datavalue":{"value":"average-case results","type":"string"},"datatype":"string"},"type":"statement","id":"Q582817$94EF5821-100A-46CD-900E-376DB91A7EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84421bfd4a79fe973cb1c61f4287ffd2c9441346","datavalue":{"value":"bisection method","type":"string"},"datatype":"string"},"type":"statement","id":"Q582817$7F854628-3086-4301-A6D2-5F3EBBAA432E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10f9f7319b0b613bd03a93183c254a62126f5dee","datavalue":{"value":"probability measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q582817$45A33966-6F86-4FB6-8D0B-6B6B45893A5C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"995edc916230243e18ee0c31b63d444d5fb7e281","datavalue":{"value":{"entity-type":"item","numeric-id":988530,"id":"Q988530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582817$45CB18E6-39BB-460D-9EE1-9D2161FD6DAA","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":"Q582817$EF4947A2-2E86-417B-A812-CF6F235D9C06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1b924da8cc7a031d471566114095c0e9dcc17c","datavalue":{"value":{"entity-type":"item","numeric-id":1119339,"id":"Q1119339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582817$B192A387-1FA4-4873-9D13-32E21805A0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b886ed201702d1c4e20c12ee2bff1d48dbc2f3bb","datavalue":{"value":{"entity-type":"item","numeric-id":1078884,"id":"Q1078884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582817$22AF9B11-C802-4C21-A73B-0FD84C5E75D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94d9045792192b3429998067cd6814dfc9553d2","datavalue":{"value":{"entity-type":"item","numeric-id":3870044,"id":"Q3870044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582817$FBB6FDA0-600F-4694-8485-A826F1F3D5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e384d662ced295eabe2c8737c8d1969b6480a2","datavalue":{"value":{"entity-type":"item","numeric-id":4113344,"id":"Q4113344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582817$5C403D08-1B82-4167-A147-BDBFE293B58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c6fb0b28abf06e05d0d392884994f3a5d4a2ad","datavalue":{"value":{"entity-type":"item","numeric-id":1210836,"id":"Q1210836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582817$3D3EFE53-BF31-459C-ABBF-DFE00EE05BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c487480428d3ea4e04d31faf8f4e5513687be95","datavalue":{"value":{"entity-type":"item","numeric-id":4060241,"id":"Q4060241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582817$008ADC20-7746-4015-8C3D-B07A614DCAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77057fefe8f6663e6e6a4113f3d1cc1d96bebf03","datavalue":{"value":{"entity-type":"item","numeric-id":1101184,"id":"Q1101184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582817$F8B885E9-0CC0-46CB-820C-B916E2B99845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112f0789b08a7a60760cf66aad6fbf939a8b9cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1168053,"id":"Q1168053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582817$E992FB33-443E-4EEF-9ACD-1AB81728B1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c997151e8bbe249710995619981ef8a3c83fb3","datavalue":{"value":{"entity-type":"item","numeric-id":1086985,"id":"Q1086985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582817$23EB8168-B295-4140-A55B-6F090969D3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125469c86278a9ae40d5ba1ec05df724738332d3","datavalue":{"value":{"entity-type":"item","numeric-id":4118740,"id":"Q4118740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582817$B1A0FDB7-4903-4962-BD47-D2A37B6FDF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338418b078f0199a7ca1e7186cf8ca8db9b641c2","datavalue":{"value":{"entity-type":"item","numeric-id":3925805,"id":"Q3925805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582817$590F53FF-EC52-4706-B1E8-051495C7F835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf1e98f17e1410c28a20c74dcf390e7440c1a01","datavalue":{"value":{"entity-type":"item","numeric-id":3993279,"id":"Q3993279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582817$F17C5023-7F52-4308-9FBE-8A00F74F47EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1589ed1c24824bf86aebb04eec4b99c4ab329905","datavalue":{"value":{"entity-type":"item","numeric-id":3802508,"id":"Q3802508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d19c7b4424b653d6ad6f1aa1c76514ff4ad0b6b","datavalue":{"value":{"amount":"+0.880871057510376","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":"Q582817$513D10C8-BD27-4809-A608-8C429A268ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be38ade1b6037e8099bd0d4cfdd7a16d17c1aded","datavalue":{"value":{"entity-type":"item","numeric-id":1204311,"id":"Q1204311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91ffeb36a9d3d951bbca3108d75cd9d5bf21f764","datavalue":{"value":{"amount":"+0.8297361135482788","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":"Q582817$0AAB4445-6DCD-422E-88C2-A32D7AD9DAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aac3b398191e77bc455e0d3e624c938cca022a8","datavalue":{"value":{"entity-type":"item","numeric-id":4878510,"id":"Q4878510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecccf50fe6c68631c218d59d988e94102b7a865e","datavalue":{"value":{"amount":"+0.8139695525169373","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":"Q582817$BF553CA3-2971-406E-83AC-2541A19D5209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cbe23038d5ee7fd69d646c72e51a58540fa2cc","datavalue":{"value":{"entity-type":"item","numeric-id":4016567,"id":"Q4016567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f69eddd3fbc3151405b533979ce57ba8ffb1bad","datavalue":{"value":{"amount":"+0.8127416372299194","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":"Q582817$62043A79-56C7-450A-9BCC-4D1FEC87C539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0a924b9ae9efa83114b5fcac0c32590dafd89e","datavalue":{"value":{"entity-type":"item","numeric-id":2365840,"id":"Q2365840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dca3ed49864d205a0d2e218f80deb7a76232369","datavalue":{"value":{"amount":"+0.8064741492271423","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":"Q582817$3D18AB11-294C-432E-BC40-762A95972806","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average-case results for zero finding","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average-case_results_for_zero_finding"}}}}}