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 条
  • [31] Solving identification problem for asynchronous finite state machines using genetic algorithms
    Geng, Xiaojun
    GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 1413 - 1414
  • [32] Behavioral Learning of Aircraft Landing Sequencing Using a Society of Probabilistic Finite State Machines
    Tang, Jiangjun
    Abbass, Hussein A.
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 610 - 617
  • [33] Control theoretical expression of quantum systems and lower bound of finite horizon quantum algorithms
    Yanagisawa, Masahiro
    2007 AMERICAN CONTROL CONFERENCE, VOLS 1-13, 2007, : 1334 - 1338
  • [34] A Tight Lower Bound on the Expected Runtime of Standard Steady State Genetic Algorithms
    Oliveto, Pietro S.
    Sudholt, Dirk
    Witt, Carsten
    GECCO'20: PROCEEDINGS OF THE 2020 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2020, : 1323 - 1331
  • [35] PROBABILISTIC ALGORITHMS IN FINITE-FIELDS
    RABIN, MO
    SIAM JOURNAL ON COMPUTING, 1980, 9 (02) : 273 - 280
  • [36] A Novel Effectiveness Evaluation Method Based on Simultaneous Probabilistic Finite-State Machines
    Nan, Yi
    Yi, Guoxing
    Wang, Changhong
    Tu, Zhenbiao
    IEEE SYSTEMS JOURNAL, 2020, 14 (02): : 1611 - 1622
  • [37] Feedback stabilization of probabilistic finite state machines based on deep Q-network
    Tian, Hui
    Su, Xin
    Hou, Yanfang
    FRONTIERS IN COMPUTATIONAL NEUROSCIENCE, 2024, 18
  • [38] LOWER BOUND TECHNIQUES FOR VLSI ALGORITHMS
    HROMKOVIC, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1987, 281 : 2 - 25
  • [39] A PROBABILISTIC LOWER BOUND FOR CHECKING DISJOINTNESS OF SETS
    MANBER, U
    INFORMATION PROCESSING LETTERS, 1984, 19 (01) : 51 - 53
  • [40] IN FINITE-STATE MACHINES, LIVING MACHINES
    KRUGER, T
    ARCHITECTURAL DESIGN, 1994, (111) : R14 - R15
12345