- 7
- 0
- 约 4页
- 2017-05-08 发布于上海
- 举报
Topological arguments for Kolmogorov complexity 英文论文文献
TopologicalargumentsforKolmogorovcomplexity?
AlexanderShen
AndreiRomashchenko
alexander.shen@lirmm.fr
andrei.romashchenko@lirmm.fr
LIRMM,CNRSMontpellierII,onleavefromIITP,Moscow
WepresentseveralapplicationofsimpletopologicalargumentsinproblemsofKolmogorovcom-
plexity.Basicallyweusethestandardfactfromtopologythatthediskissimplyconnected.Itproves
tobeenoughtoconstructstringswithsomenontrivialalgorithmicproperties.
1 Introduction
Inthispaperweshowthataverysimpleandintuitivetopologicaltechniquecanbesurprisinglyeffective
inalgorithmicinformationtheory. Wepresentseveralexamplesof“topological”proof
您可能关注的文档
- Tobacco use, exposure to secondhand smoke, and cessation counseling among medical students cross-country data from the Global Health Professions Student Survey (GHPSS), 2005-2008 英文论文文献.doc
- TobEA an atlas of tobacco gene expression from seed to senescence 英文论文文献.doc
- TOBFAC the database of tobacco transcription factors 英文论文文献.doc
- Tobramycin at subinhibitory concentration inhibits the RhlIR quorum sensing system in a Pseudomonas aeruginosa environmental isolate 英文论文文献.doc
- Tolerability of breast ductal lavage in women from families at high genetic risk of breast cancer 英文论文文献.doc
- Todesfallanalyse bis zu 3 Jahre nach invasiven kardiologischen Eingriffen in 6 Zentren im Jahr 1998 mit Hilfe eines Record-linkage-Verfahrens zur Statistik sterreich. 英文论文文献.doc
- Todesfallanalyse 2 Jahre nach invasiven kardiologischen Eingriffen in Innsbruck im Jahr 1998 mit Hilfe eines Record-linkage-Verfahrens zur Statistik sterreich 英文论文文献.doc
- Tolerance induced via TLR2 and TLR4 in human dendritic cells role of IRAK-1 英文论文文献.doc
- Tolerability of inhaled N-chlorotaurine in the pig model 英文论文文献.doc
- TOF2H A precision toolbox for rapid, high densityhigh coverage hydrogen-deuterium exchange mass spectrometry via an LC-MALDI approach, covering the data pipeline from spectral acquisition to HDX rate analysis 英文论文文献.doc
- Topographic determinants of foot and mouth disease transmission in the UK 2001 epidemic 英文论文文献.doc
- Topological characterisation and identification of critical domains within glucosyltransferase IV (GtrIV) of Shigella flexneri 英文论文文献.doc
- Topological and organizational properties of the products of house-keeping and tissue-specific genes in protein-protein interaction networks 英文论文文献.doc
- Topology Optimization of Structure Using Differential Evolution 英文论文文献.doc
- Topology independent protein structural alignment 英文论文文献.doc
- Topological analysis of protein co-abundance networks identifies novel host targets important for HCV infection and pathogenesis 英文论文文献.doc
- Torture and Role of Medical Practitioners 英文论文文献.doc
- TOPS++FATCAT Fast flexible structural alignment using constraints derived from TOPS+ Strings Model 英文论文文献.doc
- TOPSAN a collaborative annotation environment for structural genomics 英文论文文献.doc
- TOR complex 2 is needed for cell cycle progression and anchorage-independent growth of MCF7 and PC3 tumor cells 英文论文文献.doc
最近下载
- 08D800-8 民用建筑电气设计与施工防雷接地建筑工程图集.docx VIP
- 好利来公司核心员激励研究.pdf VIP
- 黑龙江交通投资集团秋招面笔试题及答案.doc VIP
- 2025年CCAA国家注册审核员考试(管理体系认证基础)全真试题及答案.docx VIP
- 色纺纱行业绿色工厂评价要求 (2).pdf VIP
- 五年(2021-2025)高考数学真题分类汇编(通用版)专题06导数及其应用(解答题)8种常见考法归类(学生版+解析).docx VIP
- 积聚肝硬化中医护理方案.pptx VIP
- 2026年连云港职业技术学院单招语文考试卷.docx VIP
- 2025-2026学年高二物理第一次月考卷【测试范围:选必二第1章-第2章】(考试版)(人教版).docx VIP
- QBT 2741-2013 学生公寓多功能家具.pdf VIP
原创力文档

文档评论(0)