检索结果-南通市图书馆

Application of formal languages in polynomial transformations of instances between NP-complete problems

Journal of Zhejiang University-Science C(Computers and Electronics) 2013年第8期14卷 623-633页

作者： Jorge A. RUIZ-VANOYE Joaquín PREZ-ORTEGA Rodolfo A. PAZOS RANGEL Ocotlán DíAZ-PARRA Héctor J. FRAIRE-HUACUJA Juan FRAUSTO-SOLíS Gerardo REYES-SALGADO Laura CRUZ-REYES daci Universidad Autónoma del Carmen Computer Science Centro Nacional de Investigación y Desarrollo Tecnológico Systems and Computer Science Instituto Tecnológico de Ciudad Madero Informatics Universidad Politécnica del Estado de Morelos Computer Science Instituto Tecnológico de Cuautla

We propose the usage of formal languages for expressing instances of NP-complete problems for their application in polynomial transformations. The proposed approach, which consists of using formal language theory for polynomial transformations, is more robust, more practical, and faster to apply to real problems than the theory of polynomial transformations. In this paper we propose a methodology for transforming instances between NP-complete problems, which differs from Garey and Johnson's. Unlike most transformations which are used for proving that a problem is NP-complete based on the NP-completeness of another problem, the proposed approach is intended for extrapolating some known characteristics, phenomena, or behaviors from a problem A to another problem B. This extrapolation could be useful for predicting the performance of an algorithm for solving B based on its known performance for problem A, or for taking an algorithm that solves A and adapting it to solve B.

关键词： Formal languages Polynomial transformations NP-completeness

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

Airborne Geophysical Survey in Kosova

引用

材料科学与工程（中英文A版） 2015年第7期5卷 269-273页

作者： Mr.sc Xhevdet Kastrati] Mr So. Ramiz Krasniqi Independent Commission for Mines and Minerals Kosova Rr. Armend Daci Nr. 1 Prishtine. 10000 prishtn Kosovo

The airborne geophysical survey in Kosova is a very important project, which has been conducted during 2006-2007, according to the terms of references processed by the ICMM (International Council on Mining and Metals). The airborne geophysical survey in Kosova is carried out by the British Geological Survey and the Geological Survey of Finland. The geophysical survey is carried out for three components. There are provided the important data with the images of electromagnetic, magnetic and radiometric components. The ICMM possesses the necessary software, which enables the giving of geophysical data for mining companies, according to the specified coordinates and respective components. The GPS are used to determine the exact location of each mining source, gaining coordinates in area (x, y, z). The method GPS has accelerated and facilitated the works of project. The same system has been used also by the company of geographic survey.

关键词：科索沃航空物探地球物理调查地球物理数据矿业公司同位素成分工程项目 has

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：