welcome: please sign in
location: "有限束の数え上げ"の差分
4と5のリビジョン間の差分
2009-02-28 01:13:37時点のリビジョン4
サイズ: 2257
編集者: masahiko
コメント:
2009-02-28 01:36:04時点のリビジョン5
サイズ: 2267
編集者: masahiko
コメント:
削除された箇所はこのように表示されます。 追加された箇所はこのように表示されます。
行 35: 行 35:
||T7100 1.8G||vista|| ||<)>30 sec||<)>859 sec || ||
||Athlon4850 2.5G||vista|| ||<)>29 sec||<)>792 sec|| ||
||E6550 2.33G||Knoppix|| ||<)>25 sec||<)>695 sec|| ||
行 36: 行 39:
||T7100 1.8G||vista|| ||<)>65 sec|| || ||
||E6550 2.33G||Knoppix|| ||<)>25 sec||<)>695 sec|| ||
||Athlon4850 2.5G||vista|| ||<)>29 sec||<)>792 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

wc386

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

CentOS

19290 sec

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