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 条

[31] Expression of beta 1,6 branched asparagine-linked oligosaccharides in non-mitotic and non-migratory cells of normal human and rat tissues
Li, WP
Roth, J
FASEB JOURNAL, 1997, 11 (03): : 3210 - 3210
[32] Non-mitotic proliferation of malignant cancer cells revealed through live-cell imaging of primary and cell-line cultures
Iram Shazia Tyagi
Ho Yin Calvin Tsui
Si Chen
Xinyi Li
Wai-Kin Mat
Muhammad A. Khan
Lucas Brendan Choy
Ka-Yin Aden Chan
Tat-Ming Danny Chan
Chi-Ping Stephanie Ng
Ho-Keung Ng
Wai Sang Poon
Hong Xue
Cell Division, 19
[33] Non-mitotic proliferation of malignant cancer cells revealed through live-cell imaging of primary and cell-line cultures
Tyagi, Iram Shazia
Tsui, Ho Yin Calvin
Chen, Si
Li, Xinyi
Mat, Wai-Kin
Khan, Muhammad A.
Choy, Lucas Brendan
Chan, Ka-Yin Aden
Chan, Tat-Ming Danny
Ng, Chi-Ping Stephanie
Ng, Ho-Keung
Poon, Wai Sang
Xue, Hong
CELL DIVISION, 2024, 19 (01)
[34] Expression of beta 1,6 branched asparagine-linked oligosaccharides in non-mitotic and non-migratory cells of normal human and rat tissues
Li, WP
Roth, J
INTERNATIONAL JOURNAL OF CANCER, 1997, 71 (03) : 483 - 490
[35] MITOTIC RECURSIVELY ENUMERABLE SETS
LADNER, RE
JOURNAL OF SYMBOLIC LOGIC, 1973, 38 (02) : 199 - 211
[36] P-MITOTIC SETS
AMBOSSPIES, K
LECTURE NOTES IN COMPUTER SCIENCE, 1984, 171 : 1 - 23
[37] Combined strategy of siRNA and osteoclast actin cytoskeleton automated imaging to identify novel regulators of bone resorption shows a non-mitotic function for anillin
Maurin, Justine
Morel, Anne
Hassen-Khodja, Cedric
Vives, Virginie
Jurdic, Pierre
Machuca-Gayet, Irma
Blangy, Anne
EUROPEAN JOURNAL OF CELL BIOLOGY, 2018, 97 (08) : 568 - 579
[38] MITOTIC RE SETS - PRELIMINARY REPORT
LADNER, RE
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (04): : 665 - &
[39] ANTI-MITOTIC RECURSIVELY-ENUMERABLE SETS
AMBOSSPIES, K
ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1985, 31 (05): : 461 - 477
[40] Non-mitotic effect of albendazole triggers apoptosis of human leukemia cells via SIRT3/ROS/p38 MAPK/TTP axis-mediated TNF-α upregulation
Wang, Liang-Jun
Lee, Yuan-Chin
Huang, Chia-Hui
Shi, Yi-Jun
Chen, Ying-Jung
Pei, Sung-Nan
Chou, Yu-Wei
Chang, Long-Sen
BIOCHEMICAL PHARMACOLOGY, 2019, 162 : 154 - 168

← 1 2 3 4 5 →