A note on VNP-completeness and border complexity
• VNP ∖ VNPC lies dense in VNP. • VNPC lies dense in VNP. • Analogously for VF, VBP, and VP.
Autor*in: |
Ikenmeyer, Christian [verfasserIn] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2022 |
---|
Schlagwörter: |
---|
Übergeordnetes Werk: |
Enthalten in: Galectin-3 in Atrial Fibrillation: A Novel Marker of Atrial Remodeling or Just Bystander? - Kornej, Jelena ELSEVIER, 2015, devoted to the rapid publication of short contributions to information processing, Amsterdam [u.a.] |
---|---|
Übergeordnetes Werk: |
volume:176 ; year:2022 ; pages:0 |
Links: |
---|
DOI / URN: |
10.1016/j.ipl.2021.106243 |
---|
Katalog-ID: |
ELV056763220 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | ELV056763220 | ||
003 | DE-627 | ||
005 | 20230624234316.0 | ||
007 | cr uuu---uuuuu | ||
008 | 220808s2022 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1016/j.ipl.2021.106243 |2 doi | |
028 | 5 | 2 | |a /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001953.pica |
035 | |a (DE-627)ELV056763220 | ||
035 | |a (ELSEVIER)S0020-0190(21)00158-7 | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 610 |q VZ |
082 | 0 | 4 | |a 510 |q VZ |
084 | |a 31.80 |2 bkl | ||
100 | 1 | |a Ikenmeyer, Christian |e verfasserin |4 aut | |
245 | 1 | 0 | |a A note on VNP-completeness and border complexity |
264 | 1 | |c 2022 | |
336 | |a nicht spezifiziert |b zzz |2 rdacontent | ||
337 | |a nicht spezifiziert |b z |2 rdamedia | ||
338 | |a nicht spezifiziert |b zu |2 rdacarrier | ||
520 | |a • VNP ∖ VNPC lies dense in VNP. • VNPC lies dense in VNP. • Analogously for VF, VBP, and VP. | ||
650 | 7 | |a Theory of computation |2 Elsevier | |
650 | 7 | |a Algebraic complexity theory |2 Elsevier | |
650 | 7 | |a Border complexity |2 Elsevier | |
650 | 7 | |a Reductions |2 Elsevier | |
650 | 7 | |a Computational complexity |2 Elsevier | |
700 | 1 | |a Sanyal, Abhiroop |4 oth | |
773 | 0 | 8 | |i Enthalten in |n Elsevier |a Kornej, Jelena ELSEVIER |t Galectin-3 in Atrial Fibrillation: A Novel Marker of Atrial Remodeling or Just Bystander? |d 2015 |d devoted to the rapid publication of short contributions to information processing |g Amsterdam [u.a.] |w (DE-627)ELV023909307 |
773 | 1 | 8 | |g volume:176 |g year:2022 |g pages:0 |
856 | 4 | 0 | |u https://doi.org/10.1016/j.ipl.2021.106243 |3 Volltext |
912 | |a GBV_USEFLAG_U | ||
912 | |a GBV_ELV | ||
912 | |a SYSFLAG_U | ||
912 | |a SSG-OPC-MAT | ||
912 | |a GBV_ILN_11 | ||
912 | |a GBV_ILN_20 | ||
912 | |a GBV_ILN_22 | ||
912 | |a GBV_ILN_23 | ||
912 | |a GBV_ILN_24 | ||
912 | |a GBV_ILN_30 | ||
912 | |a GBV_ILN_62 | ||
912 | |a GBV_ILN_70 | ||
912 | |a GBV_ILN_72 | ||
912 | |a GBV_ILN_77 | ||
912 | |a GBV_ILN_110 | ||
912 | |a GBV_ILN_120 | ||
912 | |a GBV_ILN_176 | ||
936 | b | k | |a 31.80 |j Angewandte Mathematik |q VZ |
951 | |a AR | ||
952 | |d 176 |j 2022 |h 0 |
author_variant |
c i ci |
---|---|
matchkey_str |
ikenmeyerchristiansanyalabhiroop:2022----:ntovpopeeesnbre |
hierarchy_sort_str |
2022 |
bklnumber |
31.80 |
publishDate |
2022 |
allfields |
10.1016/j.ipl.2021.106243 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001953.pica (DE-627)ELV056763220 (ELSEVIER)S0020-0190(21)00158-7 DE-627 ger DE-627 rakwb eng 610 VZ 510 VZ 31.80 bkl Ikenmeyer, Christian verfasserin aut A note on VNP-completeness and border complexity 2022 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier • VNP ∖ VNPC lies dense in VNP. • VNPC lies dense in VNP. • Analogously for VF, VBP, and VP. Theory of computation Elsevier Algebraic complexity theory Elsevier Border complexity Elsevier Reductions Elsevier Computational complexity Elsevier Sanyal, Abhiroop oth Enthalten in Elsevier Kornej, Jelena ELSEVIER Galectin-3 in Atrial Fibrillation: A Novel Marker of Atrial Remodeling or Just Bystander? 2015 devoted to the rapid publication of short contributions to information processing Amsterdam [u.a.] (DE-627)ELV023909307 volume:176 year:2022 pages:0 https://doi.org/10.1016/j.ipl.2021.106243 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OPC-MAT GBV_ILN_11 GBV_ILN_20 GBV_ILN_22 GBV_ILN_23 GBV_ILN_24 GBV_ILN_30 GBV_ILN_62 GBV_ILN_70 GBV_ILN_72 GBV_ILN_77 GBV_ILN_110 GBV_ILN_120 GBV_ILN_176 31.80 Angewandte Mathematik VZ AR 176 2022 0 |
spelling |
10.1016/j.ipl.2021.106243 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001953.pica (DE-627)ELV056763220 (ELSEVIER)S0020-0190(21)00158-7 DE-627 ger DE-627 rakwb eng 610 VZ 510 VZ 31.80 bkl Ikenmeyer, Christian verfasserin aut A note on VNP-completeness and border complexity 2022 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier • VNP ∖ VNPC lies dense in VNP. • VNPC lies dense in VNP. • Analogously for VF, VBP, and VP. Theory of computation Elsevier Algebraic complexity theory Elsevier Border complexity Elsevier Reductions Elsevier Computational complexity Elsevier Sanyal, Abhiroop oth Enthalten in Elsevier Kornej, Jelena ELSEVIER Galectin-3 in Atrial Fibrillation: A Novel Marker of Atrial Remodeling or Just Bystander? 2015 devoted to the rapid publication of short contributions to information processing Amsterdam [u.a.] (DE-627)ELV023909307 volume:176 year:2022 pages:0 https://doi.org/10.1016/j.ipl.2021.106243 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OPC-MAT GBV_ILN_11 GBV_ILN_20 GBV_ILN_22 GBV_ILN_23 GBV_ILN_24 GBV_ILN_30 GBV_ILN_62 GBV_ILN_70 GBV_ILN_72 GBV_ILN_77 GBV_ILN_110 GBV_ILN_120 GBV_ILN_176 31.80 Angewandte Mathematik VZ AR 176 2022 0 |
allfields_unstemmed |
10.1016/j.ipl.2021.106243 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001953.pica (DE-627)ELV056763220 (ELSEVIER)S0020-0190(21)00158-7 DE-627 ger DE-627 rakwb eng 610 VZ 510 VZ 31.80 bkl Ikenmeyer, Christian verfasserin aut A note on VNP-completeness and border complexity 2022 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier • VNP ∖ VNPC lies dense in VNP. • VNPC lies dense in VNP. • Analogously for VF, VBP, and VP. Theory of computation Elsevier Algebraic complexity theory Elsevier Border complexity Elsevier Reductions Elsevier Computational complexity Elsevier Sanyal, Abhiroop oth Enthalten in Elsevier Kornej, Jelena ELSEVIER Galectin-3 in Atrial Fibrillation: A Novel Marker of Atrial Remodeling or Just Bystander? 2015 devoted to the rapid publication of short contributions to information processing Amsterdam [u.a.] (DE-627)ELV023909307 volume:176 year:2022 pages:0 https://doi.org/10.1016/j.ipl.2021.106243 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OPC-MAT GBV_ILN_11 GBV_ILN_20 GBV_ILN_22 GBV_ILN_23 GBV_ILN_24 GBV_ILN_30 GBV_ILN_62 GBV_ILN_70 GBV_ILN_72 GBV_ILN_77 GBV_ILN_110 GBV_ILN_120 GBV_ILN_176 31.80 Angewandte Mathematik VZ AR 176 2022 0 |
allfieldsGer |
10.1016/j.ipl.2021.106243 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001953.pica (DE-627)ELV056763220 (ELSEVIER)S0020-0190(21)00158-7 DE-627 ger DE-627 rakwb eng 610 VZ 510 VZ 31.80 bkl Ikenmeyer, Christian verfasserin aut A note on VNP-completeness and border complexity 2022 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier • VNP ∖ VNPC lies dense in VNP. • VNPC lies dense in VNP. • Analogously for VF, VBP, and VP. Theory of computation Elsevier Algebraic complexity theory Elsevier Border complexity Elsevier Reductions Elsevier Computational complexity Elsevier Sanyal, Abhiroop oth Enthalten in Elsevier Kornej, Jelena ELSEVIER Galectin-3 in Atrial Fibrillation: A Novel Marker of Atrial Remodeling or Just Bystander? 2015 devoted to the rapid publication of short contributions to information processing Amsterdam [u.a.] (DE-627)ELV023909307 volume:176 year:2022 pages:0 https://doi.org/10.1016/j.ipl.2021.106243 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OPC-MAT GBV_ILN_11 GBV_ILN_20 GBV_ILN_22 GBV_ILN_23 GBV_ILN_24 GBV_ILN_30 GBV_ILN_62 GBV_ILN_70 GBV_ILN_72 GBV_ILN_77 GBV_ILN_110 GBV_ILN_120 GBV_ILN_176 31.80 Angewandte Mathematik VZ AR 176 2022 0 |
allfieldsSound |
10.1016/j.ipl.2021.106243 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001953.pica (DE-627)ELV056763220 (ELSEVIER)S0020-0190(21)00158-7 DE-627 ger DE-627 rakwb eng 610 VZ 510 VZ 31.80 bkl Ikenmeyer, Christian verfasserin aut A note on VNP-completeness and border complexity 2022 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier • VNP ∖ VNPC lies dense in VNP. • VNPC lies dense in VNP. • Analogously for VF, VBP, and VP. Theory of computation Elsevier Algebraic complexity theory Elsevier Border complexity Elsevier Reductions Elsevier Computational complexity Elsevier Sanyal, Abhiroop oth Enthalten in Elsevier Kornej, Jelena ELSEVIER Galectin-3 in Atrial Fibrillation: A Novel Marker of Atrial Remodeling or Just Bystander? 2015 devoted to the rapid publication of short contributions to information processing Amsterdam [u.a.] (DE-627)ELV023909307 volume:176 year:2022 pages:0 https://doi.org/10.1016/j.ipl.2021.106243 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OPC-MAT GBV_ILN_11 GBV_ILN_20 GBV_ILN_22 GBV_ILN_23 GBV_ILN_24 GBV_ILN_30 GBV_ILN_62 GBV_ILN_70 GBV_ILN_72 GBV_ILN_77 GBV_ILN_110 GBV_ILN_120 GBV_ILN_176 31.80 Angewandte Mathematik VZ AR 176 2022 0 |
language |
English |
source |
Enthalten in Galectin-3 in Atrial Fibrillation: A Novel Marker of Atrial Remodeling or Just Bystander? Amsterdam [u.a.] volume:176 year:2022 pages:0 |
sourceStr |
Enthalten in Galectin-3 in Atrial Fibrillation: A Novel Marker of Atrial Remodeling or Just Bystander? Amsterdam [u.a.] volume:176 year:2022 pages:0 |
format_phy_str_mv |
Article |
bklname |
Angewandte Mathematik |
institution |
findex.gbv.de |
topic_facet |
Theory of computation Algebraic complexity theory Border complexity Reductions Computational complexity |
dewey-raw |
610 |
isfreeaccess_bool |
false |
container_title |
Galectin-3 in Atrial Fibrillation: A Novel Marker of Atrial Remodeling or Just Bystander? |
authorswithroles_txt_mv |
Ikenmeyer, Christian @@aut@@ Sanyal, Abhiroop @@oth@@ |
publishDateDaySort_date |
2022-01-01T00:00:00Z |
hierarchy_top_id |
ELV023909307 |
dewey-sort |
3610 |
id |
ELV056763220 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV056763220</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230624234316.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">220808s2022 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.ipl.2021.106243</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">/cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001953.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV056763220</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0020-0190(21)00158-7</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">610</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">31.80</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ikenmeyer, Christian</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A note on VNP-completeness and border complexity</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2022</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">• VNP ∖ VNPC lies dense in VNP. • VNPC lies dense in VNP. • Analogously for VF, VBP, and VP.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Theory of computation</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algebraic complexity theory</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Border complexity</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Reductions</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computational complexity</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sanyal, Abhiroop</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier</subfield><subfield code="a">Kornej, Jelena ELSEVIER</subfield><subfield code="t">Galectin-3 in Atrial Fibrillation: A Novel Marker of Atrial Remodeling or Just Bystander?</subfield><subfield code="d">2015</subfield><subfield code="d">devoted to the rapid publication of short contributions to information processing</subfield><subfield code="g">Amsterdam [u.a.]</subfield><subfield code="w">(DE-627)ELV023909307</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:176</subfield><subfield code="g">year:2022</subfield><subfield code="g">pages:0</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.ipl.2021.106243</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_11</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_20</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_22</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_23</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_24</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_30</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_62</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_72</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_77</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_110</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_120</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_176</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">31.80</subfield><subfield code="j">Angewandte Mathematik</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">176</subfield><subfield code="j">2022</subfield><subfield code="h">0</subfield></datafield></record></collection>
|
author |
Ikenmeyer, Christian |
spellingShingle |
Ikenmeyer, Christian ddc 610 ddc 510 bkl 31.80 Elsevier Theory of computation Elsevier Algebraic complexity theory Elsevier Border complexity Elsevier Reductions Elsevier Computational complexity A note on VNP-completeness and border complexity |
authorStr |
Ikenmeyer, Christian |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)ELV023909307 |
format |
electronic Article |
dewey-ones |
610 - Medicine & health 510 - Mathematics |
delete_txt_mv |
keep |
author_role |
aut |
collection |
elsevier |
remote_str |
true |
illustrated |
Not Illustrated |
topic_title |
610 VZ 510 VZ 31.80 bkl A note on VNP-completeness and border complexity Theory of computation Elsevier Algebraic complexity theory Elsevier Border complexity Elsevier Reductions Elsevier Computational complexity Elsevier |
topic |
ddc 610 ddc 510 bkl 31.80 Elsevier Theory of computation Elsevier Algebraic complexity theory Elsevier Border complexity Elsevier Reductions Elsevier Computational complexity |
topic_unstemmed |
ddc 610 ddc 510 bkl 31.80 Elsevier Theory of computation Elsevier Algebraic complexity theory Elsevier Border complexity Elsevier Reductions Elsevier Computational complexity |
topic_browse |
ddc 610 ddc 510 bkl 31.80 Elsevier Theory of computation Elsevier Algebraic complexity theory Elsevier Border complexity Elsevier Reductions Elsevier Computational complexity |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
zu |
author2_variant |
a s as |
hierarchy_parent_title |
Galectin-3 in Atrial Fibrillation: A Novel Marker of Atrial Remodeling or Just Bystander? |
hierarchy_parent_id |
ELV023909307 |
dewey-tens |
610 - Medicine & health 510 - Mathematics |
hierarchy_top_title |
Galectin-3 in Atrial Fibrillation: A Novel Marker of Atrial Remodeling or Just Bystander? |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)ELV023909307 |
title |
A note on VNP-completeness and border complexity |
ctrlnum |
(DE-627)ELV056763220 (ELSEVIER)S0020-0190(21)00158-7 |
title_full |
A note on VNP-completeness and border complexity |
author_sort |
Ikenmeyer, Christian |
journal |
Galectin-3 in Atrial Fibrillation: A Novel Marker of Atrial Remodeling or Just Bystander? |
journalStr |
Galectin-3 in Atrial Fibrillation: A Novel Marker of Atrial Remodeling or Just Bystander? |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
600 - Technology 500 - Science |
recordtype |
marc |
publishDateSort |
2022 |
contenttype_str_mv |
zzz |
container_start_page |
0 |
author_browse |
Ikenmeyer, Christian |
container_volume |
176 |
class |
610 VZ 510 VZ 31.80 bkl |
format_se |
Elektronische Aufsätze |
author-letter |
Ikenmeyer, Christian |
doi_str_mv |
10.1016/j.ipl.2021.106243 |
dewey-full |
610 510 |
title_sort |
a note on vnp-completeness and border complexity |
title_auth |
A note on VNP-completeness and border complexity |
abstract |
• VNP ∖ VNPC lies dense in VNP. • VNPC lies dense in VNP. • Analogously for VF, VBP, and VP. |
abstractGer |
• VNP ∖ VNPC lies dense in VNP. • VNPC lies dense in VNP. • Analogously for VF, VBP, and VP. |
abstract_unstemmed |
• VNP ∖ VNPC lies dense in VNP. • VNPC lies dense in VNP. • Analogously for VF, VBP, and VP. |
collection_details |
GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OPC-MAT GBV_ILN_11 GBV_ILN_20 GBV_ILN_22 GBV_ILN_23 GBV_ILN_24 GBV_ILN_30 GBV_ILN_62 GBV_ILN_70 GBV_ILN_72 GBV_ILN_77 GBV_ILN_110 GBV_ILN_120 GBV_ILN_176 |
title_short |
A note on VNP-completeness and border complexity |
url |
https://doi.org/10.1016/j.ipl.2021.106243 |
remote_bool |
true |
author2 |
Sanyal, Abhiroop |
author2Str |
Sanyal, Abhiroop |
ppnlink |
ELV023909307 |
mediatype_str_mv |
z |
isOA_txt |
false |
hochschulschrift_bool |
false |
author2_role |
oth |
doi_str |
10.1016/j.ipl.2021.106243 |
up_date |
2024-07-06T21:19:52.174Z |
_version_ |
1803866123454644224 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV056763220</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230624234316.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">220808s2022 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.ipl.2021.106243</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">/cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001953.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV056763220</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0020-0190(21)00158-7</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">610</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">31.80</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ikenmeyer, Christian</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A note on VNP-completeness and border complexity</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2022</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">• VNP ∖ VNPC lies dense in VNP. • VNPC lies dense in VNP. • Analogously for VF, VBP, and VP.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Theory of computation</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algebraic complexity theory</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Border complexity</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Reductions</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computational complexity</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sanyal, Abhiroop</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier</subfield><subfield code="a">Kornej, Jelena ELSEVIER</subfield><subfield code="t">Galectin-3 in Atrial Fibrillation: A Novel Marker of Atrial Remodeling or Just Bystander?</subfield><subfield code="d">2015</subfield><subfield code="d">devoted to the rapid publication of short contributions to information processing</subfield><subfield code="g">Amsterdam [u.a.]</subfield><subfield code="w">(DE-627)ELV023909307</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:176</subfield><subfield code="g">year:2022</subfield><subfield code="g">pages:0</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.ipl.2021.106243</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_11</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_20</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_22</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_23</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_24</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_30</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_62</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_72</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_77</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_110</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_120</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_176</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">31.80</subfield><subfield code="j">Angewandte Mathematik</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">176</subfield><subfield code="j">2022</subfield><subfield code="h">0</subfield></datafield></record></collection>
|
score |
7.3995514 |