welcome: please sign in
location: "有限束の数え上げ"の差分
3と4のリビジョン間の差分
2009-02-28 01:04:54時点のリビジョン3
サイズ: 1864
編集者: masahiko
コメント:
2009-02-28 01:13:37時点のリビジョン4
サイズ: 2257
編集者: masahiko
コメント:
削除された箇所はこのように表示されます。 追加された箇所はこのように表示されます。
行 30: 行 30:
||CPU||OS||N=10||N=11||N=12||N=13||
||?||?||2||53||1466||61535||
||<:>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|| ||
|| ||CentOS|| || || ||<)>19290 sec||
||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

CentOS

19290 sec

T7100 1.8G

vista

65 sec

E6550 2.33G

Knoppix

25 sec

695 sec

Athlon4850 2.5G

vista

29 sec

792 sec

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