SOME MORE INDEPENDENCE RESULTS IN COMPLEXITY THEORY

被引：1
|
作者：
GRANT, PW
机构：
来源：
THEORETICAL COMPUTER SCIENCE | 1980年 / 12卷 / 02期
关键词：
D O I：
10.1016/0304-3975(80)90024-9
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：119 / 126
页数：8
相关论文
共 50 条
  • [1] SOME INDEPENDENCE RESULTS IN COMPLEXITY THEORY
    IBARRA, OH
    MORAN, S
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1985, 17 (02) : 113 - 122
  • [2] Complexity results on k-independence in some graph products
    Cappelle, Marcia
    Coelho, Erika
    Mortosa, Otavio
    Nascimento, Julliano
    [J]. RAIRO-OPERATIONS RESEARCH, 2024, 58 (03) : 2367 - 2378
  • [3] Some complexity results in the theory of normal numbers
    Airey, Dylan
    Jackson, Steve
    Mance, Bill
    [J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2022, 74 (01): : 170 - 198
  • [4] Yet some more complexity results for default logic
    Ben-Eliyahu-Zohary, R
    [J]. ARTIFICIAL INTELLIGENCE, 2002, 139 (01) : 1 - 20
  • [5] SOME INDEPENDENCE RESULTS
    MILLER, AW
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1984, 49 (02) : 675 - 675
  • [6] SOME INDEPENDENCE RESULTS IN GROUP-THEORY - PRELIMINARY-REPORT
    EKLOF, P
    MEKLER, A
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (02): : A273 - A273
  • [7] SOME RESULTS ON ALGEBRAIC INDEPENDENCE
    MCQUILLAN, DL
    [J]. ARCHIV DER MATHEMATIK, 1985, 45 (04) : 336 - 341
  • [8] Some independence results on reflection
    Cummings, J
    Shelah, S
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1999, 59 : 37 - 49
  • [9] Impossibility of Independence Amplification in Kolmogorov Complexity Theory
    Zimand, Marius
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2010, 2010, 6281 : 701 - 712
  • [10] SOME INDEPENDENCE RESULTS FOR PEANO ARITHMETIC
    PARIS, JB
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1978, 43 (04) : 725 - 731
12345