A LOWER BOUND FOR PROBABILISTIC ALGORITHMS FOR FINITE STATE MACHINES

被引：26

作者：

GREENBERG, AG

WEISS, A

机构：

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1986年 / 33卷 / 01期

关键词：

D O I：

10.1016/0022-0000(86)90045-0

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：88 / 105

页数：18

共 50 条

[1] ON LOWER BOUND TO MEMORY OF FINITE STATE MACHINES
VAIRAVAN, K
IEEE TRANSACTIONS ON COMPUTERS, 1969, C 18 (09) : 856 - &
[2] A LOWER BOUND FOR PROBABILISTIC DISTRIBUTED ALGORITHMS
PACHL, JK
JOURNAL OF ALGORITHMS, 1987, 8 (01) : 53 - 65
[3] A LOWER BOUND ON PROBABILISTIC ALGORITHMS FOR DISTRIBUTIVE RING COLORING
NAOR, M
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1991, 4 (03) : 409 - 412
[4] Structural transformations of probabilistic finite state machines
Chattopadhyay, I.
Ray, A.
INTERNATIONAL JOURNAL OF CONTROL, 2008, 81 (05) : 820 - 835
[5] LOWER-BOUND STUDY ON INTERCONNECT COMPLEXITY OF THE DECOMPOSED FINITE-STATE MACHINES
YANG, WL
OWENS, RM
IRWIN, MJ
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1995, 142 (05): : 332 - 336
[6] FINITE MEMORY MACHINES SATISFYING LOWER BOUND OF MEMORY
KAMBAYASHI, Y
YAJIMA, S
INFORMATION AND CONTROL, 1972, 20 (02): : 150 - +
[7] IMPROVING THE ITERATION BOUND OF FINITE STATE MACHINES
LIN, HD
MESSERSCHMITT, DG
1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 1989, : 1328 - 1331
[8] Genetic algorithms - synthesis of finite state machines
Popov, A
Filipova, K
27th International Spring Seminar on Electronics Technology, Books 1-3, Conference Proceedings: MEETING THE CHALLENGES OF ELECTRONICS TECHNOLOGY PROGRESS, 2004, : 388 - 392
[9] Mutation testing from probabilistic finite state machines
Hierons, Robert M.
Merayo, Mercedes G.
TAIC PART 2007 - TESTING: ACADEMIC AND INDUSTRIAL CONFERENCE - PRACTICE AND RESEARCH TECHNIQUES, PROCEEDINGS: CO-LOCATED WITH MUTATION 2007, 2007, : 141 - +
[10] Probabilistic finite-state machines - Part I
Vidal, E
Thollard, F
de la Higuera, C
Casacuberta, F
Carrasco, RC
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (07) : 1013 - 1025

← 1 2 3 4 5 →