Knowledge

Talk:The Complexity of Songs

Source 📝

269: 112: 81: 180: 204: 50: 21: 644:
Everything published on paper is copyrighted to the publisher. The author retains the rights as well. Only expressly released in public domain or expired may be used without asking permissions. While this does not answer your question, I'd say that changes are slim that you may re-publish/re-post it
290: 655:
Thank you very much for your rapid clarification! And you are right, the copyright has to be respected. Probably it would make more sense to translate this wikipedia article into the german language first.
314: 454: 31: 785: 371: 309: 629:
Does anyone know if it would be allowed to re-TeX Knuth’s original paper (the fonts in the linked one are a little bit ‘dirty’) or to translate it into a other language? --
800: 744: 218: 541: 795: 770: 746:
botthels on a wall" has complexity O(log log n) and makes other interesting remarks. Unfortunately refs to blogs are invalid for wikipedia. - Altenmann
416: 170: 160: 780: 194: 546: 390: 231: 213: 95: 558: 479: 136: 765: 362: 775: 343: 805: 435: 119: 86: 790: 587:
Actually, it wasn't, since that definition was stated as being for values of k strictly greater than 1. I've fixed it now. --
189: 91: 400: 281: 61: 410: 324: 445: 554: 472: 27: 679: 661: 634: 550: 132: 381: 67: 605: 686: 49: 20: 747: 690: 646: 135:
on Knowledge. If you would like to participate, please visit the project page, where you can join
710: 657: 630: 575: 300: 716: 352: 519: 426: 268: 291:
Requested articles/Applied arts and sciences/Computer science, computing, and Internet
759: 615: 751: 694: 665: 650: 638: 618: 608: 604:
The first part of the definition should use an epsilon ε rather than the letter e.
591: 578: 685:
My other question is, is Kurt Eisemann's letter available for reading somewhere?
179: 111: 80: 588: 333: 128: 203: 124: 614:
Gee, I am glad people are actually reading this article! Fixed. `'
409:
Find pictures for the biographies of computer scientists (see
43: 15: 202: 178: 257: 252: 247: 242: 719: 522: 678:
If it's so, how come there is a full version linked
123:, a collaborative effort to improve the coverage of 738: 535: 315:Computer science articles needing expert attention 455:WikiProject Computer science/Unreferenced BLPs 8: 645:in any form without permission. - Altenmann 786:C-Class software articles of Low-importance 372:Computer science articles without infoboxes 310:Computer science articles needing attention 276:Here are some tasks awaiting attention: 226: 75: 724: 718: 527: 521: 801:Low-importance Computer science articles 77: 47: 625:Legal status of Knuth’s original paper 711:"The descriptive complexity of songs" 682:? Is it not a violation of copyright? 7: 117:This article is within the scope of 66:It is of interest to the following 391:Timeline of computing 2020–present 14: 796:C-Class Computer science articles 771:Low-importance Computing articles 417:Computing articles needing images 30:on 6 January 2013. The result of 781:Low-importance software articles 267: 110: 79: 48: 19: 165:This article has been rated as 145:Knowledge:WikiProject Computing 26:This article was nominated for 148:Template:WikiProject Computing 1: 695:23:17, 29 December 2011 (UTC) 471:Tag all relevant articles in 211:This article is supported by 187:This article is supported by 139:and see a list of open tasks. 666:04:13, 2 December 2009 (UTC) 651:18:24, 1 December 2009 (UTC) 639:16:19, 1 December 2009 (UTC) 480:WikiProject Computer science 232:WikiProject Computer science 214:WikiProject Computer science 752:20:05, 7 January 2013 (UTC) 411:List of computer scientists 822: 766:C-Class Computing articles 171:project's importance scale 776:C-Class software articles 473:Category:Computer science 225: 210: 186: 164: 105: 74: 739:{\displaystyle 10^{n}-1} 619:15:44, 9 July 2007 (UTC) 609:14:27, 9 July 2007 (UTC) 592:22:17, 8 June 2006 (UTC) 579:21:09, 27 May 2006 (UTC) 570:is defined in terms of S 475:and sub-categories with 806:All Computing articles 740: 537: 436:Computer science stubs 207: 183: 133:information technology 56:This article is rated 791:All Software articles 741: 713:notes that the song " 549:comment was added by 538: 536:{\displaystyle S_{1}} 206: 182: 120:WikiProject Computing 717: 520: 230:Things you can help 190:WikiProject Software 736: 533: 208: 184: 151:Computing articles 62:content assessment 562: 510: 509: 506: 505: 502: 501: 498: 497: 494: 493: 42: 41: 813: 745: 743: 742: 737: 729: 728: 709:This blog post, 544: 542: 540: 539: 534: 532: 531: 484: 478: 353:Computer science 282:Article requests 271: 264: 263: 227: 153: 152: 149: 146: 143: 114: 107: 106: 101: 98: 83: 76: 59: 53: 52: 44: 23: 16: 821: 820: 816: 815: 814: 812: 811: 810: 756: 755: 720: 715: 714: 707: 705:further results 627: 602: 573: 569: 551:216.232.222.122 545:—The preceding 523: 518: 517: 515: 490: 487: 482: 476: 464:Project-related 459: 440: 421: 395: 376: 357: 338: 319: 295: 262: 150: 147: 144: 141: 140: 99: 89: 60:on Knowledge's 57: 12: 11: 5: 819: 817: 809: 808: 803: 798: 793: 788: 783: 778: 773: 768: 758: 757: 735: 732: 727: 723: 706: 703: 702: 701: 700: 699: 698: 697: 683: 671: 670: 669: 668: 626: 623: 622: 621: 601: 598: 597: 596: 595: 594: 582: 581: 571: 567: 543:is undefined. 530: 526: 514: 511: 508: 507: 504: 503: 500: 499: 496: 495: 492: 491: 489: 488: 486: 485: 468: 460: 458: 457: 451: 441: 439: 438: 432: 422: 420: 419: 414: 406: 396: 394: 393: 387: 377: 375: 374: 368: 358: 356: 355: 349: 339: 337: 336: 330: 320: 318: 317: 312: 306: 296: 294: 293: 287: 275: 273: 272: 261: 260: 255: 250: 245: 239: 236: 235: 223: 222: 219:Low-importance 209: 199: 198: 195:Low-importance 185: 175: 174: 167:Low-importance 163: 157: 156: 154: 137:the discussion 115: 103: 102: 100:Low‑importance 84: 72: 71: 65: 54: 40: 39: 32:the discussion 24: 13: 10: 9: 6: 4: 3: 2: 818: 807: 804: 802: 799: 797: 794: 792: 789: 787: 784: 782: 779: 777: 774: 772: 769: 767: 764: 763: 761: 754: 753: 750: 733: 730: 725: 721: 712: 704: 696: 692: 688: 684: 681: 677: 676: 675: 674: 673: 672: 667: 663: 659: 658:Frakturfreund 654: 653: 652: 649: 643: 642: 641: 640: 636: 632: 631:Frakturfreund 624: 620: 617: 613: 612: 611: 610: 607: 599: 593: 590: 586: 585: 584: 583: 580: 577: 576:Keenan Pepper 565: 564: 563: 560: 556: 552: 548: 528: 524: 512: 481: 474: 470: 469: 467: 465: 461: 456: 453: 452: 450: 448: 447: 442: 437: 434: 433: 431: 429: 428: 423: 418: 415: 412: 408: 407: 405: 403: 402: 397: 392: 389: 388: 386: 384: 383: 378: 373: 370: 369: 367: 365: 364: 359: 354: 351: 350: 348: 346: 345: 340: 335: 332: 331: 329: 327: 326: 321: 316: 313: 311: 308: 307: 305: 303: 302: 297: 292: 289: 288: 286: 284: 283: 278: 277: 274: 270: 266: 265: 259: 256: 254: 251: 249: 246: 244: 241: 240: 238: 237: 233: 229: 228: 224: 220: 217:(assessed as 216: 215: 205: 201: 200: 196: 193:(assessed as 192: 191: 181: 177: 176: 172: 168: 162: 159: 158: 155: 138: 134: 130: 126: 122: 121: 116: 113: 109: 108: 104: 97: 93: 88: 85: 82: 78: 73: 69: 63: 55: 51: 46: 45: 37: 33: 29: 25: 22: 18: 17: 708: 628: 603: 516: 463: 462: 446:Unreferenced 444: 443: 425: 424: 399: 398: 380: 379: 361: 360: 342: 341: 323: 322: 299: 298: 280: 279: 212: 188: 166: 118: 68:WikiProjects 35: 606:Wcbarksdale 760:Categories 687:Marczellm 334:Computing 142:Computing 129:computing 125:computers 87:Computing 600:\epsilon 559:contribs 547:unsigned 382:Maintain 325:Copyedit 92:Software 28:deletion 363:Infobox 301:Cleanup 248:history 169:on the 96:CompSci 58:C-class 616:Miikka 344:Expand 131:, and 64:scale. 748:: --> 647:: --> 589:Tango 566:No, S 427:Stubs 401:Photo 258:purge 253:watch 234:with: 691:talk 680:here 662:talk 635:talk 555:talk 243:edit 36:keep 34:was 574:. — 561:) . 161:Low 762:: 731:− 722:10 693:) 664:) 656:-- 637:) 557:• 513:S1 483:}} 477:{{ 221:). 197:). 127:, 94:/ 90:: 749:t 734:1 726:n 689:( 660:( 648:t 633:( 572:0 568:1 553:( 529:1 525:S 466:: 449:: 430:: 413:) 404:: 385:: 366:: 347:: 328:: 304:: 285:: 173:. 70:: 38:.

Index

Articles for deletion
deletion
the discussion

content assessment
WikiProjects
WikiProject icon
Computing
Software
CompSci
WikiProject icon
WikiProject Computing
computers
computing
information technology
the discussion
Low
project's importance scale
Taskforce icon
WikiProject Software
Low-importance
Taskforce icon
WikiProject Computer science
Low-importance
WikiProject Computer science
edit
history
watch
purge

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