Non-mitotic sets

被引：3
|
作者：
Glasser, Christian [1 ]
Selman, Alan L. [2 ]
Travers, Stephen [1 ]
Zhang, Liyu [3 ]
机构：
[1] Univ Wurzburg, D-97074 Wurzburg, Germany
[2] SUNY Coll Buffalo, Dept Comp Sci & Engn, Buffalo, NY USA
[3] Univ Texas Brownsville, Dept Comp & Informat Sci, Brownsville, TX 78520 USA
来源：
THEORETICAL COMPUTER SCIENCE | 2009年 / 410卷 / 21-23期
基金：
美国国家科学基金会;
关键词：
Computational complexity; Autoreducibility; Mitoticity; NP;
D O I：
10.1016/j.tcs.2008.12.043
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We study the question of the existence of non-mitotic sets in NP. We show under various hypotheses that 1-tt-mitoticity and m-mitoticity differ on NP. T-autoreducibility and T-mitoticity differ oil NP (this contrasts the Situation in the recursion theoretic setting, where Ladner showed that autoreducibility and mitoticity coincide). 2-tt-autoreducibility does not imply weak 2-tt-mitoticity (from this it follows that autoreducibility and mitoticity are not equivalent for all reducibilities between 2-tt and T, although the notions coincide for m- and 1-tt-reducibility. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：2011 / 2023
页数：13
相关论文
共 50 条
  • [21] FINE-STRUCTURAL AND CYTOCHEMICAL STUDIES OF HUMAN DIPLOID FIBROBLASTS ARRESTED IN AN ESSENTIALLY NON-MITOTIC STATE
    DOUGLAS, WHJ
    WHITTLE, WL
    DELLORCO, RT
    IN VITRO-JOURNAL OF THE TISSUE CULTURE ASSOCIATION, 1976, 12 (01): : 74 - 82
  • [22] A non-mitotic role for Aurora kinase A as a direct activator of cell migration upon interaction with PLD, FAK and Src
    Mahankali, Madhu
    Henkels, Karen M.
    Speranza, Francis
    Gomez-Cambronero, Julian
    JOURNAL OF CELL SCIENCE, 2015, 128 (03) : 516 - 526
  • [23] Lack of increases in methylation at three CpG-rich genomic loci in non-mitotic adult tissues during aging
    Chu, Michelle W.
    Siegmund, Kimberly D.
    Eckstam, Carrie L.
    Kim, Jung Yeon
    Yang, Allen S.
    Kanel, Gary C.
    Tavare, Simon
    Shibata, Darryl
    BMC MEDICAL GENETICS, 2007, 8
  • [24] Rationale for combination of paclitaxel and CDK4/6 inhibitor in ovarian cancer therapy - non-mitotic mechanisms of paclitaxel
    Smith, Elizabeth R.
    Huang, Marilyn
    Schlumbrecht, Matthew P.
    George, Sophia H. L.
    Xu, Xiang-Xi
    FRONTIERS IN ONCOLOGY, 2022, 12
  • [25] Mitosis is not the only distributor of mutated cells: non-mitotic endopolyploid cells produce reproductive genome-reduced cells
    Walen, Kirsten H.
    CELL BIOLOGY INTERNATIONAL, 2010, 34 (08) : 867 - 872
  • [26] Mitotic v/s non-mitotic HEp-2 cells classification for CAD based Auto-Immune Disorder detection: A study using CNN
    Gupta, Krati
    Bhavsar, Arnav
    Sao, Anil K.
    PROCEEDINGS OF THE ACM INDIA JOINT INTERNATIONAL CONFERENCE ON DATA SCIENCE AND MANAGEMENT OF DATA (CODS-COMAD'18), 2018, : 344 - 347
  • [27] Loss of Mst1/2 activity promotes non-mitotic hair cell generation in the neonatal organ of Corti
    Lu, Xiaoling
    Yu, Huiqian
    Ma, Jiaoyao
    Wang, Kunkun
    Guo, Luo
    Zhang, Yanping
    Li, Boan
    Zhao, Zehang
    Li, Huawei
    Sun, Shan
    NPJ REGENERATIVE MEDICINE, 2022, 7 (01)
  • [28] Loss of Mst1/2 activity promotes non-mitotic hair cell generation in the neonatal organ of Corti
    Xiaoling Lu
    Huiqian Yu
    Jiaoyao Ma
    Kunkun Wang
    Luo Guo
    Yanping Zhang
    Boan Li
    Zehang Zhao
    Huawei Li
    Shan Sun
    npj Regenerative Medicine, 7
  • [29] A new perspective on old drugs: non-mitotic actions of tubulin-binding drugs play a major role in cancer treatment
    Fuerst, R.
    Vollmar, A. M.
    PHARMAZIE, 2013, 68 (07): : 478 - 483
  • [30] Aurora Kinase A and B inhibition abrogates 'Neosis', a non-mitotic cell division of GBM residual cells and prevents GBM recurrence
    Mahaddalkar, Tejashree
    Banerjee, Archisman
    Ketkar, Madhura
    Thorat, Rahul
    Gardi, Nilesh
    Dutt, Shilpee
    ONCOGENE, 2025,
12345