welcome: please sign in
location: "有限束の数え上げ"の差分
6と7のリビジョン間の差分
2009-02-28 01:37:24時点のリビジョン6
サイズ: 2271
編集者: masahiko
コメント:
2009-02-28 01:38:01時点のリビジョン7
サイズ: 2269
編集者: masahiko
コメント:
削除された箇所はこのように表示されます。 追加された箇所はこのように表示されます。
行 34: 行 34:
||Athlon XP1500+ 1.3G||wc386|| || ||<)>1152 sec|| || ||Athlon XP1500+ 1.3G||win|| || ||<)>1152 sec|| ||

有限束の数え上げ

Enumeration of Finite Lattices TANAKA Masahiko

13元までの有限束の全データです。

  • n元束のデータを入力としてn+1元束を作り出す方法で求めました。
  • プログラムはこちら

N

総数

データ

2

1

3

1

4

2

all4.txt

5

5

all5.txt

6

15

all6.txt

7

53

all7.txt

8

222

all8.txt

9

1078

all9.txt

10

5994

all10.zip

11

37622

all11.zip

12

262776

all12.zip

13

2018305

all13.zip

論文など

  1. 田村三郎、田中正彦: 「有限束の数え上げ」、 数理科学1984年1月
  2. 田村三郎、田中正彦他:「有限代数系の組合せ論的考察」、一般研究(C)研究成果報告書1990年3月
  3. 田中正彦:「有限束の数え上げ」、兵庫大学論集2001年3月
  4. 田中正彦:「有限束による論理実験」、兵庫大学論集2003年3月


計算時間

CPU

OS

N=10

N=11

N=12

N=13

?

?

2 sec

53 sec

1466 sec

61535 sec

Pen M

win

44 sec

Cerelon 1.5G

win gcc

2 sec

42 sec

1158 sec

Athlon XP1500+ 1.3G

win

1152 sec

T7100 1.8G

vista

30 sec

859 sec

Athlon4850 2.5G

vista

29 sec

792 sec

E6550 2.33G

Knoppix

25 sec

695 sec

ML110

CentOS

19290 sec

有限束の数え上げ (最終更新日時 2015-12-25 07:19:50 更新者 masahiko)