Knowledge

Talk:Information-based complexity

Source đź“ť

628: 618: 597: 513: 492: 248: 74: 53: 171: 150: 22: 523: 269: 767:
appears to me to be exactly information-based complexity, restricted to a subclass of optimization problems where IBC also applies to numerical integration etc. I think they should be merged, which would also help the orphan tag on the oracle complexity article.
717: 293: 684: 433: 350: 288: 811: 221: 211: 816: 806: 187: 841: 826: 796: 674: 579: 569: 395: 132: 122: 836: 831: 821: 791: 369: 650: 234: 178: 155: 458: 545: 98: 341: 721: 641: 602: 322: 764: 801: 536: 497: 414: 81: 58: 528: 379: 260: 33: 389: 303: 424: 186:
related articles on Knowledge. If you would like to participate, please visit the project page, where you can join
451: 773: 21: 94: 360: 39: 627: 713: 769: 749: 649:
on Knowledge. If you would like to participate, please visit the project page, where you can join
544:
on Knowledge. If you would like to participate, please visit the project page, where you can join
97:
on Knowledge. If you would like to participate, please visit the project page, where you can join
633: 617: 596: 279: 331: 183: 777: 753: 725: 745: 405: 247: 270:
Requested articles/Applied arts and sciences/Computer science, computing, and Internet
785: 512: 491: 646: 73: 52: 623: 518: 541: 312: 90: 170: 149: 522: 86: 710:
now advertises services for graduating students. 18 February 2017
707: 388:
Find pictures for the biographies of computer scientists (see
15: 740:
In the article the reader is deferred to a non-existent
645:, a collaborative effort to improve the coverage of 540:, a collaborative effort to improve the coverage of 182:, a collaborative effort to improve the coverage of 85:, a collaborative effort to improve the coverage of 294:Computer science articles needing expert attention 434:WikiProject Computer science/Unreferenced BLPs 8: 351:Computer science articles without infoboxes 289:Computer science articles needing attention 19: 711: 591: 486: 255:Here are some tasks awaiting attention: 229: 144: 47: 812:Mid-importance Computer science articles 593: 488: 146: 49: 759:Suggested merge from oracle complexity 196:Knowledge:WikiProject Computer science 817:WikiProject Computer science articles 807:Start-Class Computer science articles 718:2003:84:A93E:8700:7097:BEE9:BF2D:44B8 199:Template:WikiProject Computer science 7: 639:This article is within the scope of 534:This article is within the scope of 176:This article is within the scope of 79:This article is within the scope of 38:It is of interest to the following 370:Timeline of computing 2020–present 14: 842:Low-priority mathematics articles 827:Low-importance Economics articles 797:Low-importance Computing articles 659:Knowledge:WikiProject Mathematics 396:Computing articles needing images 837:Start-Class mathematics articles 765:Oracle complexity (optimization) 662:Template:WikiProject Mathematics 626: 616: 595: 521: 511: 490: 246: 169: 148: 72: 51: 20: 679:This article has been rated as 574:This article has been rated as 554:Knowledge:WikiProject Economics 216:This article has been rated as 127:This article has been rated as 107:Knowledge:WikiProject Computing 832:WikiProject Economics articles 822:Start-Class Economics articles 792:Start-Class Computing articles 557:Template:WikiProject Economics 110:Template:WikiProject Computing 1: 726:13:49, 18 February 2017 (UTC) 653:and see a list of open tasks. 548:and see a list of open tasks. 529:Business and economics portal 450:Tag all relevant articles in 190:and see a list of open tasks. 101:and see a list of open tasks. 754:21:01, 6 November 2016 (UTC) 459:WikiProject Computer science 235:WikiProject Computer science 179:WikiProject Computer science 390:List of computer scientists 858: 580:project's importance scale 222:project's importance scale 133:project's importance scale 778:07:07, 14 June 2024 (UTC) 678: 611: 573: 506: 452:Category:Computer science 228: 215: 202:Computer science articles 164: 126: 67: 46: 685:project's priority scale 454:and sub-categories with 642:WikiProject Mathematics 802:All Computing articles 415:Computer science stubs 95:information technology 28:This article is rated 537:WikiProject Economics 82:WikiProject Computing 708:www.ibs-research.org 665:mathematics articles 233:Things you can help 634:Mathematics portal 560:Economics articles 113:Computing articles 34:content assessment 728: 716:comment added by 699: 698: 695: 694: 691: 690: 590: 589: 586: 585: 485: 484: 481: 480: 477: 476: 473: 472: 143: 142: 139: 138: 849: 667: 666: 663: 660: 657: 636: 631: 630: 620: 613: 612: 607: 599: 592: 562: 561: 558: 555: 552: 531: 526: 525: 515: 508: 507: 502: 494: 487: 463: 457: 332:Computer science 261:Article requests 250: 243: 242: 230: 204: 203: 200: 197: 194: 193:Computer science 184:Computer science 173: 166: 165: 160: 156:Computer science 152: 145: 115: 114: 111: 108: 105: 76: 69: 68: 63: 55: 48: 31: 25: 24: 16: 857: 856: 852: 851: 850: 848: 847: 846: 782: 781: 761: 738: 704: 664: 661: 658: 655: 654: 632: 625: 605: 559: 556: 553: 550: 549: 527: 520: 500: 469: 466: 461: 455: 443:Project-related 438: 419: 400: 374: 355: 336: 317: 298: 274: 201: 198: 195: 192: 191: 158: 112: 109: 106: 103: 102: 61: 32:on Knowledge's 29: 12: 11: 5: 855: 853: 845: 844: 839: 834: 829: 824: 819: 814: 809: 804: 799: 794: 784: 783: 770:David Eppstein 760: 757: 737: 730: 706:It seems that 703: 700: 697: 696: 693: 692: 689: 688: 677: 671: 670: 668: 651:the discussion 638: 637: 621: 609: 608: 600: 588: 587: 584: 583: 576:Low-importance 572: 566: 565: 563: 546:the discussion 533: 532: 516: 504: 503: 501:Low‑importance 495: 483: 482: 479: 478: 475: 474: 471: 470: 468: 467: 465: 464: 447: 439: 437: 436: 430: 420: 418: 417: 411: 401: 399: 398: 393: 385: 375: 373: 372: 366: 356: 354: 353: 347: 337: 335: 334: 328: 318: 316: 315: 309: 299: 297: 296: 291: 285: 275: 273: 272: 266: 254: 252: 251: 239: 238: 226: 225: 218:Mid-importance 214: 208: 207: 205: 188:the discussion 174: 162: 161: 159:Mid‑importance 153: 141: 140: 137: 136: 129:Low-importance 125: 119: 118: 116: 99:the discussion 77: 65: 64: 62:Low‑importance 56: 44: 43: 37: 26: 13: 10: 9: 6: 4: 3: 2: 854: 843: 840: 838: 835: 833: 830: 828: 825: 823: 820: 818: 815: 813: 810: 808: 805: 803: 800: 798: 795: 793: 790: 789: 787: 780: 779: 775: 771: 766: 763:The topic of 758: 756: 755: 751: 747: 743: 742:To Learn More 735: 734:To Learn More 731: 729: 727: 723: 719: 715: 709: 701: 686: 682: 676: 673: 672: 669: 652: 648: 644: 643: 635: 629: 624: 622: 619: 615: 614: 610: 604: 601: 598: 594: 581: 577: 571: 568: 567: 564: 547: 543: 539: 538: 530: 524: 519: 517: 514: 510: 509: 505: 499: 496: 493: 489: 460: 453: 449: 448: 446: 444: 440: 435: 432: 431: 429: 427: 426: 421: 416: 413: 412: 410: 408: 407: 402: 397: 394: 391: 387: 386: 384: 382: 381: 376: 371: 368: 367: 365: 363: 362: 357: 352: 349: 348: 346: 344: 343: 338: 333: 330: 329: 327: 325: 324: 319: 314: 311: 310: 308: 306: 305: 300: 295: 292: 290: 287: 286: 284: 282: 281: 276: 271: 268: 267: 265: 263: 262: 257: 256: 253: 249: 245: 244: 241: 240: 236: 232: 231: 227: 223: 219: 213: 210: 209: 206: 189: 185: 181: 180: 175: 172: 168: 167: 163: 157: 154: 151: 147: 134: 130: 124: 121: 120: 117: 100: 96: 92: 88: 84: 83: 78: 75: 71: 70: 66: 60: 57: 54: 50: 45: 41: 35: 27: 23: 18: 17: 762: 741: 739: 733: 712:— Preceding 705: 681:Low-priority 680: 640: 606:Low‑priority 575: 535: 442: 441: 425:Unreferenced 423: 422: 404: 403: 378: 377: 359: 358: 340: 339: 321: 320: 302: 301: 278: 277: 259: 258: 217: 177: 128: 80: 40:WikiProjects 744:section. -- 702:IBC Website 656:Mathematics 647:mathematics 603:Mathematics 30:Start-class 786:Categories 746:Natematic 551:Economics 542:Economics 498:Economics 313:Computing 104:Computing 91:computing 87:computers 59:Computing 714:unsigned 361:Maintain 304:Copyedit 736:Section 683:on the 578:on the 342:Infobox 280:Cleanup 220:on the 131:on the 323:Expand 93:, and 36:scale. 406:Stubs 380:Photo 237:with: 774:talk 750:talk 722:talk 732:No 675:Low 570:Low 212:Mid 123:Low 788:: 776:) 752:) 724:) 462:}} 456:{{ 89:, 772:( 768:— 748:( 720:( 687:. 582:. 445:: 428:: 409:: 392:) 383:: 364:: 345:: 326:: 307:: 283:: 264:: 224:. 135:. 42::

Index


content assessment
WikiProjects
WikiProject icon
Computing
WikiProject icon
WikiProject Computing
computers
computing
information technology
the discussion
Low
project's importance scale
WikiProject icon
Computer science
WikiProject icon
WikiProject Computer science
Computer science
the discussion
Mid
project's importance scale
WikiProject Computer science

Article requests
Requested articles/Applied arts and sciences/Computer science, computing, and Internet
Cleanup
Computer science articles needing attention
Computer science articles needing expert attention
Copyedit
Computing

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑