| 求直线程序通用输入的算法 |
| |
| 引用本文： | 王继民,田亚菲,程建军.求直线程序通用输入的算法[J].甘肃科学学报,1999,11(3):13-16. |
| |
| 作者姓名： | 王继民 田亚菲 程建军 |
| |
| 作者单位： | 兰州大学计算机科学系,兰州,730000 |
| |
| 摘 要： | 直线程序对计算树模型是两个研究环（或域）上代数问题复杂性的较好的计算模型，特别是对问题复杂性下界的研究是很方便的。对任何一个直线程序Г，存在一个通用输入（Ｕ；ｕ），使得对Г的任何其它可执行的输入（Ａ：ａ），（Ａ；ａ）是（Ｕ；ｕ）的一个同态象。给出一个求直线程序通用输入的算法和一个计算实例。
|
| 关 键 词： | 直线程序 通用输入 算法 |
| 修稿时间： | 1999-02-08 |
AN ALGORITHM FOR COMPUTING THE UNIVERSAL INPUT OF STRAIGHT-LINE PROGRAM |
| |
| WANG Ji-min,TIAN Ya-fei,CHENG Jian-jun.AN ALGORITHM FOR COMPUTING THE UNIVERSAL INPUT OF STRAIGHT-LINE PROGRAM[J].Journal of Gansu Sciences,1999,11(3):13-16. |
| |
| Authors: | WANG Ji-min TIAN Ya-fei CHENG Jian-jun |
| |
| Abstract: | |
| |
| Keywords: | straight line programs universal input algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
