サクサク読めて、アプリ限定の機能も多数！
力技で数えあげてもn^2 log n で多項式時間で解けるので、NP困難てことはない気がする。
odz のブックマーク 2017/04/11 23:23
このブックマークにはスターがありません。 最初のスターをつけてみよう！
togetter.com2017/04/07
maki @maki_glenscape $ python3 -c 'print(len(set([x * y for x in range(1, 10) for y in range(1, 10)])))' 36 へぇ、ほんとだ twitter.com/motcho_tw/stat… 2017-04-06 01:53:53
468 人がブックマーク・72 件のコメント
＼ コメントが サクサク読める アプリです ／
力技で数えあげてもn^2 log n で多項式時間で解けるので、NP困難てことはない気がする。
このブックマークにはスターがありません。
最初のスターをつけてみよう！
まさかのNP困難？「九九って36種類しか数がないの不思議だよな」から始まる数学談義
maki @maki_glenscape $ python3 -c 'print(len(set([x * y for x in range(1, 10) for y in range(1, 10)])))' 36 へぇ、ほんとだ twitter.com/motcho_tw/stat… 2017-04-06 01:53:53
468 人がブックマーク・72 件のコメント
＼ コメントが サクサク読める アプリです ／