NDLI: Keynote lecture: Certain considerations regarding the database complexity

Content Provider	IEEE Xplore Digital Library
Author	Petrescu, M.
Copyright Year	2013
Description	Author affiliation: Romanian Acad., Politeh. Univ. of Bucharest, Bucharest, Romania (Petrescu, M.)
Abstract	The general subject of complexity examined from different points of view has been increasingly present in literature. Much work is constantly devoted to the complexity of interrogation procedures for “information systems”, and even for deepening the understanding of the conceptual aspects of the term “complexity” itself. The knowledge of the author is obviously limited, and I must recognize that according to the degree I have been able to inspect the available for me sources the issue of “database complexity” is not very favored by the literature, at least under this name. This is the main reason for the modest attempt contained in this presentation, in the intention to open a new way in studying this matter. A decisive avancement concerning the philosophy and the mathematical theory of complexity was achieved in 1963-1965, when A.N. Kolmogorov published his basic works on algorithmic information theory, generally known today as Kolmogorov complexity. According to Kolmogorov's definition, the complexity of an object, such as a piece of text, is the measure of computational resources needed to specify that object. In fact, the basic idea, formulated first by A.N. Kolomogorov, is to measure the complexity of an object by the size in bits of the smallest program for computing it. As G.J. Chaitins expresses it, the “algorithmic information theory” is the result of “putting Shannon's information theory and Turing's computability theory into a cocktail shaker and shaking vigorously”.
Sponsorship	IEEE Romanian Sect.
File Size	39694
File Format	PDF
ISBN	9781479914937
e-ISBN	9781479914944
DOI	10.1109/ICCP.2013.6646070
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-09-05
Publisher Place	Romania
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Content Type	Text
Resource Type	Synopsis

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in