計算および計算量理論とその周辺
著者
書誌事項
計算および計算量理論とその周辺
(数理解析研究所講究録, 754)
京都大学数理解析研究所, 1991.6
- タイトル別名
-
[Computation, computational complexity theory and related topics]
- タイトル読み
-
ケイサン オヨビ ケイサンリョウ リロン ト ソノ シュウヘン
大学図書館所蔵 件 / 全4件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
「計算および計算量理論とその周辺」研究集会報告集(1991年1月30日-2月1日) 研究代表者:足立暁生
収録内容
- On inferability of functions by derivatives from a finite number of input-output samples / 西澤輝泰
- Very simple grammars and polynomial-time learning / 横森貴
- On the role of equivalence queries in learning via queries / 谷聖一
- Inductive inference from all positive and some negative data / 元木達也
- On one query self-reducible sets / 荻原光徳
- 時相論理と言語階層の対応関係について / 濱口清治, 平石裕実, 矢島脩三
- A class of logic functions expressible by polynomial-size binary decision diagrams / 石浦菜岐佐, 矢島脩三
- ソフト宇宙論=異種論理系への埋込み / 高橋英之
- Selection networks with [8nlog[2]n] size and [O(logn)] depth / 神保秀司, 丸岡章
- Using maximal independent sets to solve problems in parallel / 正代隆義, 宮野悟
- [O(log[*]n)] time parallel algorithm for computing bounded degree subgraphs / 内田智之
- 決定性2次元テープ受理機械と等価なアレイ文法のクラスについて / 山本泰則, 森田憲一
- 有限線型セル・オートマトンの状態遷移について / 乃美正哉
- 線形セル環について / 佐藤忠一
- On the power of two-dimensional synchronized alternating finite automata / Juraj Hromkovic, 井上克司, 伊藤暁, 高浪五男
- Information disseminating schemes and their fault tolerance in hypercubes / Svante Carlsson, Andrzej Lingas, Ola Petersson, 五十嵐善英, 金井久美子, 三浦欽也
- メモリ型並列計算におけるネットワークの形態と能力について / 武永康彦, 矢島脩三
- RS型ベクトル機械の実際的応用の可能性について / 岩本宙造, 岩間一雄
- Deterministic parse for recursive descent syntax-directed translators / 安在弘幸
- 多重文脈自由文法の所属問題に対する並列アルゴリズム / 中西隆一, 関浩之, 嵩忠雄
- On the complexity of computing optimal solutions / 陳致中, 戸田誠之助
- The number of orthogonal permutations / 野崎昭広, 宮川正弘
- 1つの変数に関して低次の交線をもつ代数曲面のアレンジメントについて / 今井桂子, 今井浩
- Layout problems of tree structured diagrams / 土田賢省
- n点コンフィグレーションの単体分割における単体数の評価 / 青木保一
- An optimal sorting algorithm for presorted sequences / 濱村博康, 宮尾淳一, 若林真一
- メッシュバス機械の性能評価 : computational performances of mesh-bus machines / 岩間一雄, 宮野英次, 上林弥彦
- Graph rewritings with partial functions / 溝口佳寛
- On confluent PCE grammars / 會澤邦夫, 中村昭
- 境界付きNLCグラフ文法の性質 / 山崎浩一, 夜久竹夫, 西野哲朗