金曜日, 7月 19, 2013

計算可能関数

計算可能関数

性質1.基本算法が含まれている
          1. 定数関数 2. 射影関数 3. 後置関数
性質2.閉包である
性質3.万能関数 枚挙性がある
性質4.流れの制御・選択
性質5.パラメータ性

Churchの提唱
計算可能な手続きと性質1~5を満たす算法の族は一致する。

帰納的関数論
評価可能な全値関数全てに対し、ある整数に対しf(m)=mが成立する。

計算可能なアルゴリズムの族
1.TM (Turing Machine)
2.λー算法
3.μー再帰関数
4.一般帰納的関数

PHP: 定数を扱う

プロジェクトごとの定数を扱うクラス Config\Constants の紹介です。 <?php namespace Config; class Constants {     public const DB_USER = "linguist...