コンテンツへスキップ

Chiilabo Note

  • /series
    • /print
    • /scheduled
    • /recorded
    • /dev
  • /app
  • /root

リスト構造

【Lisp】CAR と CDR に刻まれた計算機の歴史(FortranとIBM 704)

2026-04-092026-04-05 by chiilabo
#LISP(16) #S式(14) #人工知能(12) #コンスセル(8) #cdr(7)
カテゴリー 記事 タグ 36bitワード、AIの冬、ALPACレポート、ARPA、car、cdr、FORTRAN、Gene Amdahl、IBM 704、John Backus、John McCarthy、LISP、LISPマシン、MITハッカー文化、S式、アドレスレジスタ、コンスセル、ダートマス会議、チューリング完全、デクリメントレジスタ、プログラミング言語史、ラムダ計算、リスト構造、ワードフォーマット、人工知能、冷戦、数値計算、機械翻訳、浮動小数点演算、記号処理

【Common Lisp】ペアノの公理と加算器をつなぐ(表現が決める計算効率)

2026-03-302026-03-29 by chiilabo
#Common Lisp(62) #再帰(14) #計算量(11) #O(n)(9) #計算効率(4)
カテゴリー 記事 タグ 1進数、2進数、8ビット加算器、AND、Common Lisp、CPU加算器、O(n)、XOR、アルゴリズム効率、オーバーフロー、データ表現、ビット演算、ペアノの公理、リスト構造、位取り記数法、全加算器、再帰、加算器、半加算器、定数時間、後者関数、数学的定義、桁、真理値表、繰り上がり、自然数、計算効率、計算量、足し算表、連想リスト
© 2026 Chiilabo Note • Built with GeneratePress