Probably.
The puzzle will be solved sooner than you think.
The Singularity is near.
The Singularity is near.
This is a bad piece of computer science journalism, because this is just the P=NP problem (which incidentally can be solved by solving this problem quickly), and the university mentioned is not the one offering 1 million dollars, it's the Clay Mathematics Institute (which is mentioned in a caption). For one, the university would be the butt of jokes of how students' tuition is being spent towards a chess problem.
There you go:
501 1; 1 2; 502 3; 2 4; 503 5; 3 6; 504 7; 4 8; 505 9; 5 10; 506 11; 6 12; 507 13; 7 14; 508 15; 8 16; 509 17; 9 18; 510 19; 10 20;
511 21; 11 22; 512 23; 12 24; 513 25; 13 26; 514 27; 14 28; 515 29; 15 30; 516 31; 16 32; 517 33; 17 34; 518 35; 18 36; 519 37; 19 38; 520 39; 20 40;
521 41; 21 42; 522 43; 22 44; 523 45; 23 46; 524 47; 24 48; 525 49; 25 50; 526 51; 26 52; 527 53; 27 54; 528 55; 28 56; 529 57; 29 58; 530 59; 30 60;
531 61; 31 62; 532 63; 32 64; 533 65; 33 66; 534 67; 34 68; 535 69; 35 70; 536 71; 36 72; 537 73; 37 74; 538 75; 38 76; 539 77; 39 78; 540 79; 40 80;
541 81; 41 82; 542 83; 42 84; 543 85; 43 86; 544 87; 44 88; 545 89; 45 90; 546 91; 46 92; 547 93; 47 94; 548 95; 48 96; 549 97; 49 98; 550 99; 50 100;
551 101; 51 102; 552 103; 52 104; 553 105; 53 106; 554 107; 54 108; 555 109; 55 110; 556 111; 56 112; 557 113; 57 114; 558 115; 58 116; 559 117; 59 118; 560 119; 60 120;
561 121; 61 122; 562 123; 62 124; 563 125; 63 126; 564 127; 64 128; 565 129; 65 130; 566 131; 66 132; 567 133; 67 134; 568 135; 68 136; 569 137; 69 138; 570 139; 70 140;
571 141; 71 142; 572 143; 72 144; 573 145; 73 146; 574 147; 74 148; 575 149; 75 150; 576 151; 76 152; 577 153; 77 154; 578 155; 78 156; 579 157; 79 158; 580 159; 80 160;
581 161; 81 162; 582 163; 82 164; 583 165; 83 166; 584 167; 84 168; 585 169; 85 170; 586 171; 86 172; 587 173; 87 174; 588 175; 88 176; 589 177; 89 178; 590 179; 90 180;
591 181; 91 182; 592 183; 92 184; 593 185; 93 186; 594 187; 94 188; 595 189; 95 190; 596 191; 96 192; 597 193; 97 194; 598 195; 98 196; 599 197; 99 198; 600 199; 100 200;
601 201; 101 202; 602 203; 102 204; 603 205; 103 206; 604 207; 104 208; 605 209; 105 210; 606 211; 106 212; 607 213; 107 214; 608 215; 108 216; 609 217; 109 218; 610 219; 110 220;
611 221; 111 222; 612 223; 112 224; 613 225; 113 226; 614 227; 114 228; 615 229; 115 230; 616 231; 116 232; 617 233; 117 234; 618 235; 118 236; 619 237; 119 238; 620 239; 120 240;
621 241; 121 242; 622 243; 122 244; 623 245; 123 246; 624 247; 124 248; 625 249; 125 250; 626 251; 126 252; 627 253; 127 254; 628 255; 128 256; 629 257; 129 258; 630 259; 130 260;
631 261; 131 262; 632 263; 132 264; 633 265; 133 266; 634 267; 134 268; 635 269; 135 270; 636 271; 136 272; 637 273; 137 274; 638 275; 138 276; 639 277; 139 278; 640 279; 140 280;
641 281; 141 282; 642 283; 142 284; 643 285; 143 286; 644 287; 144 288; 645 289; 145 290; 646 291; 146 292; 647 293; 147 294; 648 295; 148 296; 649 297; 149 298; 650 299; 150 300;
651 301; 151 302; 652 303; 152 304; 653 305; 153 306; 654 307; 154 308; 655 309; 155 310; 656 311; 156 312; 657 313; 157 314; 658 315; 158 316; 659 317; 159 318; 660 319; 160 320;
661 321; 161 322; 662 323; 162 324; 663 325; 163 326; 664 327; 164 328; 665 329; 165 330; 666 331; 166 332; 667 333; 167 334; 668 335; 168 336; 669 337; 169 338; 670 339; 170 340;
671 341; 171 342; 672 343; 172 344; 673 345; 173 346; 674 347; 174 348; 675 349; 175 350; 676 351; 176 352; 677 353; 177 354; 678 355; 178 356; 679 357; 179 358; 680 359; 180 360;
681 361; 181 362; 682 363; 182 364; 683 365; 183 366; 684 367; 184 368; 685 369; 185 370; 686 371; 186 372; 687 373; 187 374; 688 375; 188 376; 689 377; 189 378; 690 379; 190 380;
691 381; 191 382; 692 383; 192 384; 693 385; 193 386; 694 387; 194 388; 695 389; 195 390; 696 391; 196 392; 697 393; 197 394; 698 395; 198 396; 699 397; 199 398; 700 399; 200 400;
701 401; 201 402; 702 403; 202 404; 703 405; 203 406; 704 407; 204 408; 705 409; 205 410; 706 411; 206 412; 707 413; 207 414; 708 415; 208 416; 709 417; 209 418; 710 419; 210 420;
711 421; 211 422; 712 423; 212 424; 713 425; 213 426; 714 427; 214 428; 715 429; 215 430; 716 431; 216 432; 717 433; 217 434; 718 435; 218 436; 719 437; 219 438; 720 439; 220 440;
721 441; 221 442; 722 443; 222 444; 723 445; 223 446; 724 447; 224 448; 725 449; 225 450; 726 451; 226 452; 727 453; 227 454; 728 455; 228 456; 729 457; 229 458; 730 459; 230 460;
731 461; 231 462; 732 463; 232 464; 733 465; 233 466; 734 467; 234 468; 735 469; 235 470; 736 471; 236 472; 737 473; 237 474; 738 475; 238 476; 739 477; 239 478; 740 479; 240 480;
741 481; 241 482; 742 483; 242 484; 743 485; 243 486; 744 487; 244 488; 745 489; 245 490; 746 491; 246 492; 747 493; 247 494; 748 495; 248 496; 749 497; 249 498; 750 499; 250 500;
751 501; 251 502; 752 503; 252 504; 753 505; 253 506; 754 507; 254 508; 755 509; 255 510; 756 511; 256 512; 757 513; 257 514; 758 515; 258 516; 759 517; 259 518; 760 519; 260 520;
761 521; 261 522; 762 523; 262 524; 763 525; 263 526; 764 527; 264 528; 765 529; 265 530; 766 531; 266 532; 767 533; 267 534; 768 535; 268 536; 769 537; 269 538; 770 539; 270 540;
771 541; 271 542; 772 543; 272 544; 773 545; 273 546; 774 547; 274 548; 775 549; 275 550; 776 551; 276 552; 777 553; 277 554; 778 555; 278 556; 779 557; 279 558; 780 559; 280 560;
781 561; 281 562; 782 563; 282 564; 783 565; 283 566; 784 567; 284 568; 785 569; 285 570; 786 571; 286 572; 787 573; 287 574; 788 575; 288 576; 789 577; 289 578; 790 579; 290 580;
791 581; 291 582; 792 583; 292 584; 793 585; 293 586; 794 587; 294 588; 795 589; 295 590; 796 591; 296 592; 797 593; 297 594; 798 595; 298 596; 799 597; 299 598; 800 599; 300 600;
801 601; 301 602; 802 603; 302 604; 803 605; 303 606; 804 607; 304 608; 805 609; 305 610; 806 611; 306 612; 807 613; 307 614; 808 615; 308 616; 809 617; 309 618; 810 619; 310 620;
811 621; 311 622; 812 623; 312 624; 813 625; 313 626; 814 627; 314 628; 815 629; 315 630; 816 631; 316 632; 817 633; 317 634; 818 635; 318 636; 819 637; 319 638; 820 639; 320 640;
821 641; 321 642; 822 643; 322 644; 823 645; 323 646; 824 647; 324 648; 825 649; 325 650; 826 651; 326 652; 827 653; 327 654; 828 655; 328 656; 829 657; 329 658; 830 659; 330 660;
831 661; 331 662; 832 663; 332 664; 833 665; 333 666; 834 667; 334 668; 835 669; 335 670; 836 671; 336 672; 837 673; 337 674; 838 675; 338 676; 839 677; 339 678; 840 679; 340 680;
841 681; 341 682; 842 683; 342 684; 843 685; 343 686; 844 687; 344 688; 845 689; 345 690; 846 691; 346 692; 847 693; 347 694; 848 695; 348 696; 849 697; 349 698; 850 699; 350 700;
851 701; 351 702; 852 703; 352 704; 853 705; 353 706; 854 707; 354 708; 855 709; 355 710; 856 711; 356 712; 857 713; 357 714; 858 715; 358 716; 859 717; 359 718; 860 719; 360 720;
861 721; 361 722; 862 723; 362 724; 863 725; 363 726; 864 727; 364 728; 865 729; 365 730; 866 731; 366 732; 867 733; 367 734; 868 735; 368 736; 869 737; 369 738; 870 739; 370 740;
871 741; 371 742; 872 743; 372 744; 873 745; 373 746; 874 747; 374 748; 875 749; 375 750; 876 751; 376 752; 877 753; 377 754; 878 755; 378 756; 879 757; 379 758; 880 759; 380 760;
881 761; 381 762; 882 763; 382 764; 883 765; 383 766; 884 767; 384 768; 885 769; 385 770; 886 771; 386 772; 887 773; 387 774; 888 775; 388 776; 889 777; 389 778; 890 779; 390 780;
891 781; 391 782; 892 783; 392 784; 893 785; 393 786; 894 787; 394 788; 895 789; 395 790; 896 791; 396 792; 897 793; 397 794; 898 795; 398 796; 899 797; 399 798; 900 799; 400 800;
901 801; 401 802; 902 803; 402 804; 903 805; 403 806; 904 807; 404 808; 905 809; 405 810; 906 811; 406 812; 907 813; 407 814; 908 815; 408 816; 909 817; 409 818; 910 819; 410 820;
911 821; 411 822; 912 823; 412 824; 913 825; 413 826; 914 827; 414 828; 915 829; 415 830; 916 831; 416 832; 917 833; 417 834; 918 835; 418 836; 919 837; 419 838; 920 839; 420 840;
921 841; 421 842; 922 843; 422 844; 923 845; 423 846; 924 847; 424 848; 925 849; 425 850; 926 851; 426 852; 927 853; 427 854; 928 855; 428 856; 929 857; 429 858; 930 859; 430 860;
931 861; 431 862; 932 863; 432 864; 933 865; 433 866; 934 867; 434 868; 935 869; 435 870; 936 871; 436 872; 937 873; 437 874; 938 875; 438 876; 939 877; 439 878; 940 879; 440 880;
941 881; 441 882; 942 883; 442 884; 943 885; 443 886; 944 887; 444 888; 945 889; 445 890; 946 891; 446 892; 947 893; 447 894; 948 895; 448 896; 949 897; 449 898; 950 899; 450 900;
951 901; 451 902; 952 903; 452 904; 953 905; 453 906; 954 907; 454 908; 955 909; 455 910; 956 911; 456 912; 957 913; 457 914; 958 915; 458 916; 959 917; 459 918; 960 919; 460 920;
961 921; 461 922; 962 923; 462 924; 963 925; 463 926; 964 927; 464 928; 965 929; 465 930; 966 931; 466 932; 967 933; 467 934; 968 935; 468 936; 969 937; 469 938; 970 939; 470 940;
971 941; 471 942; 972 943; 472 944; 973 945; 473 946; 974 947; 474 948; 975 949; 475 950; 976 951; 476 952; 977 953; 477 954; 978 955; 478 956; 979 957; 479 958; 980 959; 480 960;
981 961; 481 962; 982 963; 482 964; 983 965; 483 966; 984 967; 484 968; 985 969; 485 970; 986 971; 486 972; 987 973; 487 974; 988 975; 488 976; 989 977; 489 978; 990 979; 490 980;
991 981; 491 982; 992 983; 492 984; 993 985; 493 986; 994 987; 494 988; 995 989; 495 990; 996 991; 496 992; 997 993; 497 994; 998 995; 498 996; 999 997; 499 998; 1000 999; 500 1000;
501 1; 1 2; 502 3; 2 4; 503 5; 3 6; 504 7; 4 8; 505 9; 5 10; 506 11; 6 12; 507 13; 7 14; 508 15; 8 16; 509 17; 9 18; 510 19; 10 20;
511 21; 11 22; 512 23; 12 24; 513 25; 13 26; 514 27; 14 28; 515 29; 15 30; 516 31; 16 32; 517 33; 17 34; 518 35; 18 36; 519 37; 19 38; 520 39; 20 40;
521 41; 21 42; 522 43; 22 44; 523 45; 23 46; 524 47; 24 48; 525 49; 25 50; 526 51; 26 52; 527 53; 27 54; 528 55; 28 56; 529 57; 29 58; 530 59; 30 60;
531 61; 31 62; 532 63; 32 64; 533 65; 33 66; 534 67; 34 68; 535 69; 35 70; 536 71; 36 72; 537 73; 37 74; 538 75; 38 76; 539 77; 39 78; 540 79; 40 80;
541 81; 41 82; 542 83; 42 84; 543 85; 43 86; 544 87; 44 88; 545 89; 45 90; 546 91; 46 92; 547 93; 47 94; 548 95; 48 96; 549 97; 49 98; 550 99; 50 100;
551 101; 51 102; 552 103; 52 104; 553 105; 53 106; 554 107; 54 108; 555 109; 55 110; 556 111; 56 112; 557 113; 57 114; 558 115; 58 116; 559 117; 59 118; 560 119; 60 120;
561 121; 61 122; 562 123; 62 124; 563 125; 63 126; 564 127; 64 128; 565 129; 65 130; 566 131; 66 132; 567 133; 67 134; 568 135; 68 136; 569 137; 69 138; 570 139; 70 140;
571 141; 71 142; 572 143; 72 144; 573 145; 73 146; 574 147; 74 148; 575 149; 75 150; 576 151; 76 152; 577 153; 77 154; 578 155; 78 156; 579 157; 79 158; 580 159; 80 160;
581 161; 81 162; 582 163; 82 164; 583 165; 83 166; 584 167; 84 168; 585 169; 85 170; 586 171; 86 172; 587 173; 87 174; 588 175; 88 176; 589 177; 89 178; 590 179; 90 180;
591 181; 91 182; 592 183; 92 184; 593 185; 93 186; 594 187; 94 188; 595 189; 95 190; 596 191; 96 192; 597 193; 97 194; 598 195; 98 196; 599 197; 99 198; 600 199; 100 200;
601 201; 101 202; 602 203; 102 204; 603 205; 103 206; 604 207; 104 208; 605 209; 105 210; 606 211; 106 212; 607 213; 107 214; 608 215; 108 216; 609 217; 109 218; 610 219; 110 220;
611 221; 111 222; 612 223; 112 224; 613 225; 113 226; 614 227; 114 228; 615 229; 115 230; 616 231; 116 232; 617 233; 117 234; 618 235; 118 236; 619 237; 119 238; 620 239; 120 240;
621 241; 121 242; 622 243; 122 244; 623 245; 123 246; 624 247; 124 248; 625 249; 125 250; 626 251; 126 252; 627 253; 127 254; 628 255; 128 256; 629 257; 129 258; 630 259; 130 260;
631 261; 131 262; 632 263; 132 264; 633 265; 133 266; 634 267; 134 268; 635 269; 135 270; 636 271; 136 272; 637 273; 137 274; 638 275; 138 276; 639 277; 139 278; 640 279; 140 280;
641 281; 141 282; 642 283; 142 284; 643 285; 143 286; 644 287; 144 288; 645 289; 145 290; 646 291; 146 292; 647 293; 147 294; 648 295; 148 296; 649 297; 149 298; 650 299; 150 300;
651 301; 151 302; 652 303; 152 304; 653 305; 153 306; 654 307; 154 308; 655 309; 155 310; 656 311; 156 312; 657 313; 157 314; 658 315; 158 316; 659 317; 159 318; 660 319; 160 320;
661 321; 161 322; 662 323; 162 324; 663 325; 163 326; 664 327; 164 328; 665 329; 165 330; 666 331; 166 332; 667 333; 167 334; 668 335; 168 336; 669 337; 169 338; 670 339; 170 340;
671 341; 171 342; 672 343; 172 344; 673 345; 173 346; 674 347; 174 348; 675 349; 175 350; 676 351; 176 352; 677 353; 177 354; 678 355; 178 356; 679 357; 179 358; 680 359; 180 360;
681 361; 181 362; 682 363; 182 364; 683 365; 183 366; 684 367; 184 368; 685 369; 185 370; 686 371; 186 372; 687 373; 187 374; 688 375; 188 376; 689 377; 189 378; 690 379; 190 380;
691 381; 191 382; 692 383; 192 384; 693 385; 193 386; 694 387; 194 388; 695 389; 195 390; 696 391; 196 392; 697 393; 197 394; 698 395; 198 396; 699 397; 199 398; 700 399; 200 400;
701 401; 201 402; 702 403; 202 404; 703 405; 203 406; 704 407; 204 408; 705 409; 205 410; 706 411; 206 412; 707 413; 207 414; 708 415; 208 416; 709 417; 209 418; 710 419; 210 420;
711 421; 211 422; 712 423; 212 424; 713 425; 213 426; 714 427; 214 428; 715 429; 215 430; 716 431; 216 432; 717 433; 217 434; 718 435; 218 436; 719 437; 219 438; 720 439; 220 440;
721 441; 221 442; 722 443; 222 444; 723 445; 223 446; 724 447; 224 448; 725 449; 225 450; 726 451; 226 452; 727 453; 227 454; 728 455; 228 456; 729 457; 229 458; 730 459; 230 460;
731 461; 231 462; 732 463; 232 464; 733 465; 233 466; 734 467; 234 468; 735 469; 235 470; 736 471; 236 472; 737 473; 237 474; 738 475; 238 476; 739 477; 239 478; 740 479; 240 480;
741 481; 241 482; 742 483; 242 484; 743 485; 243 486; 744 487; 244 488; 745 489; 245 490; 746 491; 246 492; 747 493; 247 494; 748 495; 248 496; 749 497; 249 498; 750 499; 250 500;
751 501; 251 502; 752 503; 252 504; 753 505; 253 506; 754 507; 254 508; 755 509; 255 510; 756 511; 256 512; 757 513; 257 514; 758 515; 258 516; 759 517; 259 518; 760 519; 260 520;
761 521; 261 522; 762 523; 262 524; 763 525; 263 526; 764 527; 264 528; 765 529; 265 530; 766 531; 266 532; 767 533; 267 534; 768 535; 268 536; 769 537; 269 538; 770 539; 270 540;
771 541; 271 542; 772 543; 272 544; 773 545; 273 546; 774 547; 274 548; 775 549; 275 550; 776 551; 276 552; 777 553; 277 554; 778 555; 278 556; 779 557; 279 558; 780 559; 280 560;
781 561; 281 562; 782 563; 282 564; 783 565; 283 566; 784 567; 284 568; 785 569; 285 570; 786 571; 286 572; 787 573; 287 574; 788 575; 288 576; 789 577; 289 578; 790 579; 290 580;
791 581; 291 582; 792 583; 292 584; 793 585; 293 586; 794 587; 294 588; 795 589; 295 590; 796 591; 296 592; 797 593; 297 594; 798 595; 298 596; 799 597; 299 598; 800 599; 300 600;
801 601; 301 602; 802 603; 302 604; 803 605; 303 606; 804 607; 304 608; 805 609; 305 610; 806 611; 306 612; 807 613; 307 614; 808 615; 308 616; 809 617; 309 618; 810 619; 310 620;
811 621; 311 622; 812 623; 312 624; 813 625; 313 626; 814 627; 314 628; 815 629; 315 630; 816 631; 316 632; 817 633; 317 634; 818 635; 318 636; 819 637; 319 638; 820 639; 320 640;
821 641; 321 642; 822 643; 322 644; 823 645; 323 646; 824 647; 324 648; 825 649; 325 650; 826 651; 326 652; 827 653; 327 654; 828 655; 328 656; 829 657; 329 658; 830 659; 330 660;
831 661; 331 662; 832 663; 332 664; 833 665; 333 666; 834 667; 334 668; 835 669; 335 670; 836 671; 336 672; 837 673; 337 674; 838 675; 338 676; 839 677; 339 678; 840 679; 340 680;
841 681; 341 682; 842 683; 342 684; 843 685; 343 686; 844 687; 344 688; 845 689; 345 690; 846 691; 346 692; 847 693; 347 694; 848 695; 348 696; 849 697; 349 698; 850 699; 350 700;
851 701; 351 702; 852 703; 352 704; 853 705; 353 706; 854 707; 354 708; 855 709; 355 710; 856 711; 356 712; 857 713; 357 714; 858 715; 358 716; 859 717; 359 718; 860 719; 360 720;
861 721; 361 722; 862 723; 362 724; 863 725; 363 726; 864 727; 364 728; 865 729; 365 730; 866 731; 366 732; 867 733; 367 734; 868 735; 368 736; 869 737; 369 738; 870 739; 370 740;
871 741; 371 742; 872 743; 372 744; 873 745; 373 746; 874 747; 374 748; 875 749; 375 750; 876 751; 376 752; 877 753; 377 754; 878 755; 378 756; 879 757; 379 758; 880 759; 380 760;
881 761; 381 762; 882 763; 382 764; 883 765; 383 766; 884 767; 384 768; 885 769; 385 770; 886 771; 386 772; 887 773; 387 774; 888 775; 388 776; 889 777; 389 778; 890 779; 390 780;
891 781; 391 782; 892 783; 392 784; 893 785; 393 786; 894 787; 394 788; 895 789; 395 790; 896 791; 396 792; 897 793; 397 794; 898 795; 398 796; 899 797; 399 798; 900 799; 400 800;
901 801; 401 802; 902 803; 402 804; 903 805; 403 806; 904 807; 404 808; 905 809; 405 810; 906 811; 406 812; 907 813; 407 814; 908 815; 408 816; 909 817; 409 818; 910 819; 410 820;
911 821; 411 822; 912 823; 412 824; 913 825; 413 826; 914 827; 414 828; 915 829; 415 830; 916 831; 416 832; 917 833; 417 834; 918 835; 418 836; 919 837; 419 838; 920 839; 420 840;
921 841; 421 842; 922 843; 422 844; 923 845; 423 846; 924 847; 424 848; 925 849; 425 850; 926 851; 426 852; 927 853; 427 854; 928 855; 428 856; 929 857; 429 858; 930 859; 430 860;
931 861; 431 862; 932 863; 432 864; 933 865; 433 866; 934 867; 434 868; 935 869; 435 870; 936 871; 436 872; 937 873; 437 874; 938 875; 438 876; 939 877; 439 878; 940 879; 440 880;
941 881; 441 882; 942 883; 442 884; 943 885; 443 886; 944 887; 444 888; 945 889; 445 890; 946 891; 446 892; 947 893; 447 894; 948 895; 448 896; 949 897; 449 898; 950 899; 450 900;
951 901; 451 902; 952 903; 452 904; 953 905; 453 906; 954 907; 454 908; 955 909; 455 910; 956 911; 456 912; 957 913; 457 914; 958 915; 458 916; 959 917; 459 918; 960 919; 460 920;
961 921; 461 922; 962 923; 462 924; 963 925; 463 926; 964 927; 464 928; 965 929; 465 930; 966 931; 466 932; 967 933; 467 934; 968 935; 468 936; 969 937; 469 938; 970 939; 470 940;
971 941; 471 942; 972 943; 472 944; 973 945; 473 946; 974 947; 474 948; 975 949; 475 950; 976 951; 476 952; 977 953; 477 954; 978 955; 478 956; 979 957; 479 958; 980 959; 480 960;
981 961; 481 962; 982 963; 482 964; 983 965; 483 966; 984 967; 484 968; 985 969; 485 970; 986 971; 486 972; 987 973; 487 974; 988 975; 488 976; 989 977; 489 978; 990 979; 490 980;
991 981; 491 982; 992 983; 492 984; 993 985; 493 986; 994 987; 494 988; 995 989; 495 990; 996 991; 496 992; 997 993; 497 994; 998 995; 498 996; 999 997; 499 998; 1000 999; 500 1000;
This topic has been archived and can no longer be replied to.