Help us understand the problem. What are the problem?

More than 5 years have passed since last update.

posted at

updated at

一階述語論理ベースの古典的プランニングと lisp



here are additional comments by alexf (sorry currently my IM's dead)

[18時47分38秒] AlexF: >速度こそが一番の重要事項であるこれらのプランナの実装は、 昔はCL製のものもあったものの、今はC++などに移ってきています。
NASAの場合、そのとおりでしたが、それは1990年代のon-board CPUが非常に性能悪いプロセッサだったからです。DS-1をはじめ、90年代から2000年代前半まで使われたのは RAD6000 http://en.wikipedia.org/wiki/IBM_RAD6000

wikipedia: "The computer has a maximum clock rate of 33 MHz and a processing speed of about 35 MIPS.[2] In addition to the CPU itself, the RAD6000 has 128 MB of ECC RAM."

当時こんな環境でLispが動いただけでもvery impressive.
CLでも十分早いプランナは書けるはず。全く同じアルゴリズムをc++ 対CLで比較すると2.5倍程度の差があるが、 この分野の場合、そもそも定数倍(small constant)の差で勝ち負けきまる勝負なんかせず、 10倍以上の差、あるいはstate-of-the-artで全くとけない問題を解く新たなプランナを目指すべき。新しいアイデアをバンバン出すならrapid prototyping に向いたCLは良いと思います。
Why not register and get more from Qiita?
  1. We will deliver articles that match you
    By following users and tags, you can catch up information on technical fields that you are interested in as a whole
  2. you can read useful information later efficiently
    By "stocking" the articles you like, you can search right away
Sign upLogin
Help us understand the problem. What are the problem?