首页数学
0


字符串,图,不变量

Strings, graphs, invariants
课程网址: http://videolectures.net/sicgt07_pisanski_sgi/  
主讲教师: Tomaž Pisanski
开课单位: 国际货币基金组织
开课时间: 2007-09-07
课程语种: 英语
中文简介:
弦在各种科学中发挥着重要作用,从计算机科学、语言学、社会科学到包括生物信息学在内的各种自然科学。弦、词或有限序列主要在形式语言理论中进行研究,形成逻辑、数学和理论计算机科学的基础。虽然字符串具有简单的线性结构,但我们可以通过各种图将一些不变量与它们联系起来。这个非技术性的谈话将解释其中的一些特征,并调查当前作者的一些最新工作。一百二十三
课程简介: Strings play an important role in various sciences, from computer science, linguistics, social sciences, to various natural sciences, including bioinformatics. Strings, words, or finite sequences are mainly studied in formal language theory and form the basis of logic, mathematics and theoretical computer science. Although strings have a simple linear structure, we may associate a number of invariants to them in particular, via various graphs. This non-technical talk will explain some of these features and survey some of the recent work of the present authors. 123
关 键 词: 数学; 图论; 计算机科学
课程来源: 视频讲座网
最后编审: 2020-06-29:cxin
阅读次数: 28