A method for constructing an optimal estimate calculation algorithm
The problem of searching for an optimal procedure for constructing the best (in a certain sense) algorithm in the family of estimate calculation algorithms is considered. Such a procedure is designed, and upper bounds for its complexity are derived. The case of a two-dimensional feature space is ana...
Uloženo v:
| Vydáno v: | Computational mathematics and mathematical physics Ročník 46; číslo 4; s. 719 - 725 |
|---|---|
| Hlavní autor: | |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Moscow
Springer Nature B.V
01.04.2006
|
| Témata: | |
| ISSN: | 0965-5425, 1555-6662 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | The problem of searching for an optimal procedure for constructing the best (in a certain sense) algorithm in the family of estimate calculation algorithms is considered. Such a procedure is designed, and upper bounds for its complexity are derived. The case of a two-dimensional feature space is analyzed in detail.[PUBLICATION ABSTRACT] |
|---|---|
| AbstractList | The problem of searching for an optimal procedure for constructing the best (in a certain sense) algorithm in the family of estimate calculation algorithms is considered. Such a procedure is designed, and upper bounds for its complexity are derived. The case of a two-dimensional feature space is analyzed in detail.[PUBLICATION ABSTRACT] The problem of searching for an optimal procedure for constructing the best (in a certain sense) algorithm in the family of estimate calculation algorithms is considered. Such a procedure is designed, and upper bounds for its complexity are derived. The case of a two-dimensional feature space is analyzed in detail. |
| Author | Dokukin, A. A. |
| Author_xml | – sequence: 1 givenname: A. A. surname: Dokukin fullname: Dokukin, A. A. |
| BookMark | eNp9UM1OAyEYJKYmttUH8EY8eVkFusBybBr_kiYe1DOhLLTbsFCBPfj2stZTTTzNl8zMl5mZgYkP3gBwjdEdxov6_g0JRmlNKGKoRpjWZ2CKKaUVY4xMwHSkq5G_ALOU9ghhJprFFKyWsDd5F1poQ4Q6-JTjoHPnt1B5GA6565WDJo2YDdTK6cGp3AUPlduG2OVdfwnOrXLJXP3iHHw8Pryvnqv169PLarmuNCEoV1y1RrXUUr2xDWNYNMS2WlGKFMZsw5FpsSgnVaKxZkM010hgUqvWWiVqtpiD2-PfQwyfQ8kk-y5p45zyJgxJYsZxjXipX6Q3J9J9GKIv6SSnomkI47yI8FGkY0gpGisPsdSMXxIjOa4q_6xaPPzEo7v8s0eOqnP_OL8BHLV88w |
| CitedBy_id | crossref_primary_10_1134_S1054661823040521 crossref_primary_10_1134_S0965542514120033 |
| ContentType | Journal Article |
| Copyright | Nauka/Interperiodica 2006 |
| Copyright_xml | – notice: Nauka/Interperiodica 2006 |
| DBID | AAYXX CITATION 3V. 7SC 7TB 7U5 7WY 7WZ 7XB 87Z 88I 8AL 8FD 8FE 8FG 8FK 8FL ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BEZIV BGLVJ CCPQU DWQXO FR3 FRNLG F~G GNUQQ HCIFZ JQ2 K60 K6~ K7- KR7 L.- L.0 L6V L7M L~C L~D M0C M0N M2P M7S P5Z P62 PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PTHSS PYYUZ Q9U |
| DOI | 10.1134/S0965542506040154 |
| DatabaseName | CrossRef ProQuest Central (Corporate) Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Solid State and Superconductivity Abstracts ABI/INFORM Collection ABI/INFORM Global (PDF only) ProQuest Central (purchase pre-March 2016) ABI/INFORM Collection Science Database (Alumni Edition) Computing Database (Alumni Edition) Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni Edition) Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central Business Premium Collection Technology collection ProQuest One Community College ProQuest Central Engineering Research Database Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database Civil Engineering Abstracts ABI/INFORM Professional Advanced ABI/INFORM Professional Standard ProQuest Engineering Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ABI/INFORM Global Computing Database Science Database (ProQuest) Engineering Database (ProQuest) ProQuest advanced technologies & aerospace journals ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Business (OCUL) ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering collection ABI/INFORM Collection China ProQuest Central Basic |
| DatabaseTitle | CrossRef ProQuest Business Collection (Alumni Edition) Computer Science Database ProQuest Central Student ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts SciTech Premium Collection ProQuest Central China ABI/INFORM Complete ProQuest One Applied & Life Sciences ProQuest Central (New) Engineering Collection Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global Engineering Database ProQuest Science Journals (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest Business Collection ProQuest One Academic UKI Edition Solid State and Superconductivity Abstracts Engineering Research Database ProQuest One Academic ProQuest One Academic (New) ABI/INFORM Global (Corporate) ProQuest One Business Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) Mechanical & Transportation Engineering Abstracts ProQuest Central (Alumni Edition) ProQuest One Community College ProQuest Central ABI/INFORM Professional Advanced ProQuest Engineering Collection ABI/INFORM Professional Standard ProQuest Central Korea Advanced Technologies Database with Aerospace ABI/INFORM Complete (Alumni Edition) Civil Engineering Abstracts ProQuest Computing ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Science Journals ProQuest Computing (Alumni Edition) ABI/INFORM China ProQuest SciTech Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database Materials Science & Engineering Collection ProQuest One Business (Alumni) ProQuest Central (Alumni) Business Premium Collection (Alumni) |
| DatabaseTitleList | ProQuest Business Collection (Alumni Edition) Civil Engineering Abstracts |
| Database_xml | – sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences |
| EISSN | 1555-6662 |
| EndPage | 725 |
| ExternalDocumentID | 2172408401 10_1134_S0965542506040154 |
| Genre | Feature |
| GroupedDBID | --K -Y2 -~X .VR 06D 0R~ 0VY 1B1 1N0 29F 2J2 2JN 2JY 2KG 2KM 2LR 2VQ 2~H 30V 4.4 408 40D 40E 5GY 5VS 6J9 6NX 7WY 88I 8FE 8FG 8FH 8FL 8TC 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AAPKM AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYXX ABAKF ABBBX ABDBE ABDZT ABECU ABEFU ABFSG ABFTV ABHLI ABHQN ABJCF ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABRTQ ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACGOD ACHSB ACHXU ACIWK ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACREN ACSNA ACSTC ACZOJ ADHHG ADHIR ADHKG ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADYOE ADZKW AEBTG AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AETLH AEVLU AEXYK AEZWR AFBBN AFDZB AFFHD AFFNX AFGCZ AFHIU AFKRA AFLOW AFOHR AFQWF AFWTZ AFYQB AFZKB AGAYW AGDGC AGJBK AGMZJ AGQMX AGQPQ AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHPBZ AHSBF AHWEU AHYZX AIAKS AIGIU AIIXL AILAN AITGF AIXLP AJBLW AJRNO ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMTXH AMVHM AMXSW AMYLF AMYQR AOCGG ARAPS ARMRJ ASPBG ATHPR AVWKF AXYYD AZFZN AZQEC B-. BA0 BAPOH BDATZ BENPR BEZIV BGLVJ BGNMA BPHCQ BSONS CAG CCPQU CITATION COF CS3 CSCUP DDRTE DNIVK DPUIP DU5 DWQXO EBLON EBS EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ7 H13 HCIFZ HF~ HG6 HLICF HMJXF HRMNR HVGLF HZ~ H~9 I-F IHE IJ- IKXTQ IWAJR IXD I~X I~Z J-C JBSCW JZLTJ K60 K6V K6~ K7- KOV L6V LK5 LLZTM M0C M2P M41 M4Y M7R M7S MA- MK~ N2Q NB0 NPVJJ NQ- NQJWS NU0 O9- O93 O9J P62 P9R PF0 PHGZM PHGZT PQBIZ PQBZA PQGLB PQQKQ PROAC PT4 PTHSS Q2X QOS R89 R9I RNS ROL RPZ RSV S16 S1Z S27 S3B SAP SDH SHX SISQX SJYHP SMT SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 TSG TUC TUS UG4 UOJIU UTJUX UZXMN VC2 VFIZW VOH W23 W48 WK8 XPP YLTOR ZMTXR ~A9 3V. 7SC 7TB 7U5 7XB 8AL 8FD 8FK AAYZH FR3 JQ2 KR7 L.- L.0 L7M L~C L~D M0N PKEHL PQEST PQUKI PRINS Q9U PUEGO |
| ID | FETCH-LOGICAL-c220t-7adead5f5cbf8661982fdca550a116b70ed19a115a98feb2c7c09124adffa9463 |
| IEDL.DBID | M2P |
| ISSN | 0965-5425 |
| IngestDate | Fri Sep 05 09:53:40 EDT 2025 Tue Oct 07 13:00:56 EDT 2025 Tue Nov 18 21:53:58 EST 2025 Sat Nov 29 05:15:54 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Language | English |
| License | http://www.springer.com/tdm |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c220t-7adead5f5cbf8661982fdca550a116b70ed19a115a98feb2c7c09124adffa9463 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2 content type line 23 |
| PQID | 759882677 |
| PQPubID | 60276 |
| PageCount | 7 |
| ParticipantIDs | proquest_miscellaneous_1671407401 proquest_journals_759882677 crossref_primary_10_1134_S0965542506040154 crossref_citationtrail_10_1134_S0965542506040154 |
| PublicationCentury | 2000 |
| PublicationDate | 2006-4-00 20060401 |
| PublicationDateYYYYMMDD | 2006-04-01 |
| PublicationDate_xml | – month: 04 year: 2006 text: 2006-4-00 |
| PublicationDecade | 2000 |
| PublicationPlace | Moscow |
| PublicationPlace_xml | – name: Moscow |
| PublicationTitle | Computational mathematics and mathematical physics |
| PublicationYear | 2006 |
| Publisher | Springer Nature B.V |
| Publisher_xml | – name: Springer Nature B.V |
| References | A. A. Dokukin (4015_CR5) 2003; 10 4015_CR2 G. A. Korn (4015_CR6) 1968 Yu. I. Zhuravlev (4015_CR3) 1979; 19 A. A. Dokukin (4015_CR4) 2003; 43 4015_CR1 |
| References_xml | – ident: 4015_CR1 – volume-title: Mathematical Handbook for Scientists and Engineers year: 1968 ident: 4015_CR6 – ident: 4015_CR2 – volume: 19 start-page: 726 year: 1979 ident: 4015_CR3 publication-title: Zh. Vychisl. Mat. Mat. Fiz. – volume: 10 start-page: 465 year: 2003 ident: 4015_CR5 publication-title: Int. J. Inform. Theor. Appl. – volume: 43 start-page: 1273 year: 2003 ident: 4015_CR4 publication-title: Zh. Vychisl. Mat. Mat. Fiz. |
| SSID | ssj0016983 |
| Score | 1.6377033 |
| Snippet | The problem of searching for an optimal procedure for constructing the best (in a certain sense) algorithm in the family of estimate calculation algorithms is... |
| SourceID | proquest crossref |
| SourceType | Aggregation Database Enrichment Source Index Database |
| StartPage | 719 |
| SubjectTerms | Algorithms Construction Estimates Mathematical analysis Mathematical models Optimization Studies Two dimensional Upper bounds |
| Title | A method for constructing an optimal estimate calculation algorithm |
| URI | https://www.proquest.com/docview/759882677 https://www.proquest.com/docview/1671407401 |
| Volume | 46 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: ABI/INFORM Collection customDbUrl: eissn: 1555-6662 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0016983 issn: 0965-5425 databaseCode: 7WY dateStart: 20060101 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: ABI/INFORM Global customDbUrl: eissn: 1555-6662 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0016983 issn: 0965-5425 databaseCode: M0C dateStart: 20060101 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1555-6662 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0016983 issn: 0965-5425 databaseCode: K7- dateStart: 20060101 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database (ProQuest) customDbUrl: eissn: 1555-6662 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0016983 issn: 0965-5425 databaseCode: M7S dateStart: 20060101 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest advanced technologies & aerospace journals customDbUrl: eissn: 1555-6662 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0016983 issn: 0965-5425 databaseCode: P5Z dateStart: 20060101 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1555-6662 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0016983 issn: 0965-5425 databaseCode: BENPR dateStart: 20060101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Science Database (ProQuest) customDbUrl: eissn: 1555-6662 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0016983 issn: 0965-5425 databaseCode: M2P dateStart: 20060101 isFulltext: true titleUrlDefault: https://search.proquest.com/sciencejournals providerName: ProQuest – providerCode: PRVAVX databaseName: SpringerLink Journals customDbUrl: eissn: 1555-6662 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0016983 issn: 0965-5425 databaseCode: RSV dateStart: 20060101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Lb9QwEB7RlgMXCgXEUlgZiVMlq3k5tk9Vu2qFhLpa0VYULpGfBalNCln6-zuTeFeqkHrhYuXpRJmx_dkz-T6AT4Wt86CV4Mo7wStlHDdWB07_WKqsslH6OIhNyPlcXV7qRcrN6VNa5apPHDpq3zlaI9-XQiMYrKU8uP3NSTSKgqtJQWMDthDY5JTRdVos1kGEWo8snLoWXKBvpqBmXlb7Z3SQjhF3DMGIh8PSw155GGpOtv_zJV_A84Qx2eHoFC_hSWh3YDvhTZZac_8KZodsFJBmiFyZ61Zksu0VMy3rsDO5wWqIhgNhbWBoTZfEvpi5vsIHL3_evIaLk-Pz2WeeRBW4K4psyaXx6DwiCmejwsFZqyJ6Z3CiYvK8tjILPte4KYxWEafdTjqEFEVlfIxGV3X5Bjbbrg1vgTnhiBhJWxvLylungimltjIK4yuhiwlkq2_auMQ4TsIX180w8yir5h8zTGBvfcvtSLfx2MW7Kys0qeX1zdoEE_i4PotNhuIgpg3d377Ja2IpJCnCd4_WsAvPxgUXytN5D5tog_ABnrq75a_-zxQ25LfvU9g6Op4vvuLeF8mxPM1m08ELqZRnWC7Ej3t0ruFP |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1baxUxEB5qFexL6xWP9RJBX4TQs9lkkzyIlGppaT0UrNC3NZtLFdrd1j1t8Uf5H53Zy4Ei9K0Pvi3Z3cBmZme-ZJLvA3grqiKL1ihugldcGue5q2zkdMbSTGWVdEid2ISezczRkT1Ygj_jWRjaVjnGxC5Qh8bTGvmGVhbBYKH1x7NzTqJRVFwdFTR6r9iLv69wxtZ-2P2E5n0nxPbnw60dPogKcC_EdM61Czh4KilfJYPJyRqRgncI1F2WFZWexpBZvFTOmoTTTq89plQhXUjJWVnk2O8duCuJWIx2CoqDRdGisD3rpy0UV_gvDEXULJcbX6mR2oirhmDL9TR4PQt0qW177T8blAewOmBottk7_UNYivUjWBvwNBuiVfsYtjZZL5DNEJkz34xkufUxczVrMFieYjdEM4KwPTL0Vj-ImTF3cowfOv9x-gS-3cqnPIXluqnjM2BeeSJ-slWVchkqb6LLta10Ui5IZcUEpqMNSz8wqpOwx0nZzaxyWf5j9gm8X7xy1tOJ3PTw-mj1cogsbbkw-QTeLO5iSKA6j6tjc9GWWUEsjCS1-PzGHl7D_Z3DL_vl_u5sbx1W-sUl2pP0ApbRHvEl3POX85_tr1ednzP4fts-9BfELjpZ |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+method+for+constructing+an+optimal+estimate+calculation+algorithm&rft.jtitle=Computational+mathematics+and+mathematical+physics&rft.au=Dokukin%2C+A+A&rft.date=2006-04-01&rft.issn=0965-5425&rft.eissn=1555-6662&rft.volume=46&rft.issue=4&rft.spage=719&rft.epage=725&rft_id=info:doi/10.1134%2FS0965542506040154&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0965-5425&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0965-5425&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0965-5425&client=summon |