To see the other types of publications on this topic, follow the link: Information-Based Complexity.

Journal articles on the topic 'Information-Based Complexity'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 journal articles for your research on the topic 'Information-Based Complexity.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse journal articles on a wide variety of disciplines and organise your bibliography correctly.

1

Wozniakowski, H. "Information-Based Complexity." Annual Review of Computer Science 1, no. 1 (June 1986): 319–80. http://dx.doi.org/10.1146/annurev.cs.01.060186.001535.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Packel, Edward W., and J. F. Traub. "Information-based complexity." Nature 328, no. 6125 (July 1987): 29–33. http://dx.doi.org/10.1038/328029a0.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Heinrich, Stefan, and Jörg-Detlef Kern. "Parallel information-based complexity." Journal of Complexity 7, no. 4 (December 1991): 339–70. http://dx.doi.org/10.1016/0885-064x(91)90024-r.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Kon, Mark A. "Book Review: Information-based complexity." Bulletin of the American Mathematical Society 21, no. 2 (October 1, 1989): 332–40. http://dx.doi.org/10.1090/s0273-0979-1989-15851-5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Traub, J. F., and H. Wo\'zniakowski. "Perspectives on Information-Based Complexity." Bulletin of the American Mathematical Society 26, no. 1 (April 1, 1992): 29–53. http://dx.doi.org/10.1090/s0273-0979-1992-00240-9.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Lui, Leong Ting, Germán Terrazas, Hector Zenil, Cameron Alexander, and Natalio Krasnogor. "Complexity Measurement Based on Information Theory and Kolmogorov Complexity." Artificial Life 21, no. 2 (May 2015): 205–24. http://dx.doi.org/10.1162/artl_a_00157.

Full text
Abstract:
In the past decades many definitions of complexity have been proposed. Most of these definitions are based either on Shannon's information theory or on Kolmogorov complexity; these two are often compared, but very few studies integrate the two ideas. In this article we introduce a new measure of complexity that builds on both of these theories. As a demonstration of the concept, the technique is applied to elementary cellular automata and simulations of the self-organization of porphyrin molecules.
APA, Harvard, Vancouver, ISO, and other styles
7

Parlett, Beresford N. "Some basic information\\ on information-based complexity theory." Bulletin of the American Mathematical Society 26, no. 1 (January 1, 1992): 3–29. http://dx.doi.org/10.1090/s0273-0979-1992-00239-2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Orme, Anthony Mark, Haining Yao, and Letha H. Etzkorn. "Complexity metrics for ontology based information." International Journal of Technology Management 47, no. 1/2/3 (2009): 161. http://dx.doi.org/10.1504/ijtm.2009.024120.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Packel, Edward W., and Henryk Woźniakowski. "Recent developments in information-based complexity." Bulletin of the American Mathematical Society 17, no. 1 (July 1, 1987): 9–37. http://dx.doi.org/10.1090/s0273-0979-1987-15511-x.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Galas, David J., Matti Nykter, Gregory W. Carter, Nathan D. Price, and Ilya Shmulevich. "Biological Information as Set-Based Complexity." IEEE Transactions on Information Theory 56, no. 2 (February 2010): 667–77. http://dx.doi.org/10.1109/tit.2009.2037046.

Full text
APA, Harvard, Vancouver, ISO, and other styles
11

Woźniakowski, H. "A survey of information-based complexity." Journal of Complexity 1, no. 1 (October 1985): 11–44. http://dx.doi.org/10.1016/0885-064x(85)90020-2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
12

Woźniakowski, H. "Probabilistic setting of information-based complexity." Journal of Complexity 2, no. 3 (September 1986): 255–69. http://dx.doi.org/10.1016/0885-064x(86)90005-1.

Full text
APA, Harvard, Vancouver, ISO, and other styles
13

Mathé, P. "s-Numbers in information-based complexity." Journal of Complexity 6, no. 1 (March 1990): 41–66. http://dx.doi.org/10.1016/0885-064x(90)90011-2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
14

Traub, J. F., and H. Woźniakowski. "Information-Based complexity: New questions for mathematicians." Mathematical Intelligencer 13, no. 2 (March 1991): 34–43. http://dx.doi.org/10.1007/bf03024085.

Full text
APA, Harvard, Vancouver, ISO, and other styles
15

Nemirovsky, A. S. "Information-based complexity of linear operator equations." Journal of Complexity 8, no. 2 (June 1992): 153–75. http://dx.doi.org/10.1016/0885-064x(92)90013-2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
16

Cheung, Karen S. K., and Douglas Vogel. "Complexity Reduction in Lattice-Based Information Retrieval." Information Retrieval 8, no. 2 (April 2005): 285–99. http://dx.doi.org/10.1007/s10791-005-5663-y.

Full text
APA, Harvard, Vancouver, ISO, and other styles
17

Pozo, Jose M., Arjan J. Geers, Maria-Cruz Villa-Uriol, and Alejandro F. Frangi. "Flow complexity in open systems: interlacing complexity index based on mutual information." Journal of Fluid Mechanics 825 (July 21, 2017): 704–42. http://dx.doi.org/10.1017/jfm.2017.392.

Full text
Abstract:
Flow complexity is related to a number of phenomena in science and engineering and has been approached from the perspective of chaotic dynamical systems, ergodic processes or mixing of fluids, just to name a few. To the best of our knowledge, all existing methods to quantify flow complexity are only valid for infinite time evolution, for closed systems or for mixing of two substances. We introduce an index of flow complexity coined interlacing complexity index (ICI), valid for a single-phase flow in an open system with inlet and outlet regions, involving finite times. ICI is based on Shannon’s mutual information (MI), and inspired by an analogy between inlet–outlet open flow systems and communication systems in communication theory. The roles of transmitter, receiver and communication channel are played, respectively, by the inlet, the outlet and the flow transport between them. A perfectly laminar flow in a straight tube can be compared to an ideal communication channel where the transmitted and received messages are identical and hence the MI between input and output is maximal. For more complex flows, generated by more intricate conditions or geometries, the ability to discriminate the outlet position by knowing the inlet position is decreased, reducing the corresponding MI. The behaviour of the ICI has been tested with numerical experiments on diverse flows cases. The results indicate that the ICI provides a sensitive complexity measure with intuitive interpretation in a diversity of conditions and in agreement with other observations, such as Dean vortices and subjective visual assessments. As a crucial component of the ICI formulation, we also introduce the natural distribution of streamlines and the natural distribution of world-lines, with invariance properties with respect to the cross-section used to parameterize them, valid for any type of mass-preserving flow.
APA, Harvard, Vancouver, ISO, and other styles
18

Han, Cuize, and Ming Yuan. "Information based complexity for high dimensional sparse functions." Journal of Complexity 57 (April 2020): 101443. http://dx.doi.org/10.1016/j.jco.2019.101443.

Full text
APA, Harvard, Vancouver, ISO, and other styles
19

Tavares, Gabriela, and Panos Parpas. "On the information-based complexity of stochastic programming." Operations Research Letters 41, no. 6 (November 2013): 622–26. http://dx.doi.org/10.1016/j.orl.2013.08.011.

Full text
APA, Harvard, Vancouver, ISO, and other styles
20

Bonmati, Ester, Anton Bardera, Miquel Feixas, and Imma Boada. "Novel Brain Complexity Measures Based on Information Theory." Entropy 20, no. 7 (June 25, 2018): 491. http://dx.doi.org/10.3390/e20070491.

Full text
APA, Harvard, Vancouver, ISO, and other styles
21

Krivovichev, Sergey V. "Information-based measures of structural complexity of crystals." Acta Crystallographica Section A Foundations and Advances 73, a2 (December 1, 2017): C378. http://dx.doi.org/10.1107/s2053273317091951.

Full text
APA, Harvard, Vancouver, ISO, and other styles
22

Zhang, H. X., Y. S. Zhu, and Z. M. Wang. "Complexity measure and complexity rate information based detection of ventricular tachycardia and fibrillation." Medical & Biological Engineering & Computing 38, no. 5 (September 2000): 553–57. http://dx.doi.org/10.1007/bf02345752.

Full text
APA, Harvard, Vancouver, ISO, and other styles
23

Raginsky, Maxim, and Alexander Rakhlin. "Information-Based Complexity, Feedback and Dynamics in Convex Programming." IEEE Transactions on Information Theory 57, no. 10 (October 2011): 7036–56. http://dx.doi.org/10.1109/tit.2011.2154375.

Full text
APA, Harvard, Vancouver, ISO, and other styles
24

Novak, Erich, Ian H. Sloan, Joseph F. Traub, and Henryk Wozniakowski. "Frances Kuo Wins the 2014 Information-Based Complexity Prize." Journal of Complexity 30, no. 4 (August 2014): v. http://dx.doi.org/10.1016/s0885-064x(14)00056-9.

Full text
APA, Harvard, Vancouver, ISO, and other styles
25

Novak, Erich. "Nominations for 2016 Information-Based Complexity Young Researcher Award." Journal of Complexity 34 (June 2016): vii. http://dx.doi.org/10.1016/s0885-064x(16)30003-6.

Full text
APA, Harvard, Vancouver, ISO, and other styles
26

Drori, Yoel. "The exact information-based complexity of smooth convex minimization." Journal of Complexity 39 (April 2017): 1–16. http://dx.doi.org/10.1016/j.jco.2016.11.001.

Full text
APA, Harvard, Vancouver, ISO, and other styles
27

Le Yi Wang and Lin Lin. "Information-based complexity of uncertainty sets in feedback control." IEEE Transactions on Automatic Control 46, no. 4 (April 2001): 519–33. http://dx.doi.org/10.1109/9.917654.

Full text
APA, Harvard, Vancouver, ISO, and other styles
28

Dale, M. B., M. Anand, and R. E. Desrochers. "Measuring information-based complexity across scales using cluster analysis." Ecological Informatics 2, no. 2 (June 2007): 121–27. http://dx.doi.org/10.1016/j.ecoinf.2007.03.011.

Full text
APA, Harvard, Vancouver, ISO, and other styles
29

Milanese, M., and A. Vicino. "Information-Based Complexity and Nonparametric Worst-Case System Identification." Journal of Complexity 9, no. 4 (December 1993): 427–46. http://dx.doi.org/10.1006/jcom.1993.1028.

Full text
APA, Harvard, Vancouver, ISO, and other styles
30

Pavlenko, Yaryna, and Iryna Yurchak. "Information currency converter based on Telegram messenger." Computer systems and network 4, no. 1 (December 16, 2022): 106–21. http://dx.doi.org/10.23939/csn2022.01.106.

Full text
Abstract:
The work is dedicated to the development of a mobile chatbot containing an information currency converter, designed for use by a wide range of people. A chatbot is a subject-oriented text-based dialog interface that allows a user to perform a limited set of tasks: getting information about the current rate of currencies (USD or EUR) relative to the national currency and finding out the current rate of cryptocurrencies (Bitcoin, Ethereum, Litecoin) in dollars or euros. To achieve this goal, the selected subject area was analyzed and appropriate conclusions were made. A corresponding study of analogs who perform tasks similar in complexity was carried out, only a few chatbots were identified, as a certain number of bots posted in Telegram no longer provide their services or work incorrectly. The algorithm of the service for currency conversion based on the Telegram messenger is described. The chatbot is implemented in the Python programming language and uses the Pycharm development environment, as it is best suited for programming the intended project and is easy to use. There are two options available to the user: the cryptocurrency rate from the CoinGecko site or the exchange rate from PrivatBank. The article examines the development and improvement of chatbots. Similar Telegram bots, which function similarly to the created one, are reviewed. The author’s bot has been developed, and the architecture and algorithm of the CurrencyBot currency conversion service are presented.
APA, Harvard, Vancouver, ISO, and other styles
31

Sun, Shuliang. "A New Information Hiding Method Based on Improved BPCS Steganography." Advances in Multimedia 2015 (2015): 1–7. http://dx.doi.org/10.1155/2015/698492.

Full text
Abstract:
Bit-plane complexity segmentation (BPCS) steganography is advantageous in its capacity and imperceptibility. The important step of BPCS steganography is how to locate noisy regions in a cover image exactly. The regular method, black-and-white border complexity, is a simple and easy way, but it is not always useful, especially for periodical patterns. Run-length irregularity and border noisiness are introduced in this paper to work out this problem. Canonical Cray coding (CGC) is also used to replace pure binary coding (PBC), because CGC makes use of characteristic of human vision system. Conjugation operation is applied to convert simple blocks into complex ones. In order to contradict BPCS steganalysis, improved BPCS steganography algorithm adopted different bit-planes with different complexity. The higher the bit-plane is, the smaller the complexity is. It is proven that the improved BPCS steganography is superior to BPCS steganography by experiment.
APA, Harvard, Vancouver, ISO, and other styles
32

Cheng, Ying, ZhiWei Guan, and HongLin Zhao. "Complexity metrics for auto fault diagnosis based on information entropy." IOP Conference Series: Materials Science and Engineering 392 (August 3, 2018): 062147. http://dx.doi.org/10.1088/1757-899x/392/6/062147.

Full text
APA, Harvard, Vancouver, ISO, and other styles
33

Wu, Xue. "Calculation of the Minimum Computational Complexity Based on Information Entropy." International Journal on Computational Science & Applications 2, no. 1 (February 29, 2012): 73–82. http://dx.doi.org/10.5121/ijcsa.2012.2107.

Full text
APA, Harvard, Vancouver, ISO, and other styles
34

Jiang, Tianzi. "A parallel information-based complexity approach to visual surface reconstruction." International Journal of Computer Mathematics 70, no. 2 (January 1998): 165–77. http://dx.doi.org/10.1080/00207169808804744.

Full text
APA, Harvard, Vancouver, ISO, and other styles
35

Woźniakowski, Henryk. "Why does information-based complexity use the real number model?" Theoretical Computer Science 219, no. 1-2 (May 1999): 451–65. http://dx.doi.org/10.1016/s0304-3975(98)00300-4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
36

Novak, Erich. "2017 Joseph F. Traub Information-Based Complexity Young Researcher Award." Journal of Complexity 39 (April 2017): vi. http://dx.doi.org/10.1016/s0885-064x(17)30019-5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
37

Novak, Erich. "2018 Joseph F. Traub Information-Based Complexity Young Researcher Award." Journal of Complexity 44 (February 2018): v. http://dx.doi.org/10.1016/s0885-064x(17)30097-3.

Full text
APA, Harvard, Vancouver, ISO, and other styles
38

Cha, Shin, In Sang Chung, and Yong Rae Kwon. "Complexity measures for concurrent programs based on information-theoretic metrics." Information Processing Letters 46, no. 1 (April 1993): 43–50. http://dx.doi.org/10.1016/0020-0190(93)90195-f.

Full text
APA, Harvard, Vancouver, ISO, and other styles
39

Cho, S., R. Alamoudi, and S. Asfour. "Interaction-based complexity measure of manufacturing systems using information entropy." International Journal of Computer Integrated Manufacturing 22, no. 10 (October 2009): 909–22. http://dx.doi.org/10.1080/09511920902951393.

Full text
APA, Harvard, Vancouver, ISO, and other styles
40

Kang, Hyun-Seok, and Chi-Hyuck Jun. "Mutual information-based multi-output tree learning algorithm." Intelligent Data Analysis 25, no. 6 (October 29, 2021): 1525–45. http://dx.doi.org/10.3233/ida-205367.

Full text
Abstract:
A tree model with low time complexity can support the application of artificial intelligence to industrial systems. Variable selection based tree learning algorithms are more time efficient than existing Classification and Regression Tree (CART) algorithms. To our best knowledge, there is no attempt to deal with categorical input variable in variable selection based multi-output tree learning. Also, in the case of multi-output regression tree, a conventional variable selection based algorithm is not suitable to large datasets. We propose a mutual information-based multi-output tree learning algorithm that consists of variable selection and split optimization. The proposed method discretizes each variable based on k-means into 2–4 clusters and selects the variable for splitting based on the discretized variables using mutual information. This variable selection component has relatively low time complexity and can be applied regardless of output dimension and types. The proposed split optimization component is more efficient than an exhaustive search. The performance of the proposed tree learning algorithm is similar to or better than that of a multi-output version of CART algorithm on a specific dataset. In addition, with a large dataset, the time complexity of the proposed algorithm is significantly reduced compared to a CART algorithm.
APA, Harvard, Vancouver, ISO, and other styles
41

Cao, Hai Wang, and Chao Gai Xue. "Self-Organization System Framework of Enterprise Information System Based on CAS." Advanced Materials Research 591-593 (November 2012): 2628–31. http://dx.doi.org/10.4028/www.scientific.net/amr.591-593.2628.

Full text
Abstract:
In order to avoid enterprise information system (EIS) risk, the self-organization mechanism of EIS based on complex adaptive system (CAS) is studied. Firstly, self-organization properties of EIS are analyzed, which include open system, nonlinear characteristics, far from equilibrium and fluctuations. Secondly, the complex properties and complex adaptive properties of EIS self-organization are studied. The complex properties include multi-agent, active adaptation of agents, multi-level nature, technology complexity, organizational complexity, process complexity and environment complexity. The complex adaptive properties include aggregation mechanism, identification mechanism, non-linear characteristics flow characteristics, diversity characteristics, internal model mechanism and block characteristics. Finally, architecture model of EIS self-organization is proposed as well as its macro and micro models, which provides a new perspective for EIS and helps understand the rules of EIS implementation.
APA, Harvard, Vancouver, ISO, and other styles
42

Pei, Xiao Bing, and Shao Ping Lv. "Research on Effectiveness of Production Resource Allocation Based on Extended Information Entropy." Applied Mechanics and Materials 687-691 (November 2014): 5145–48. http://dx.doi.org/10.4028/www.scientific.net/amm.687-691.5145.

Full text
Abstract:
The effective resource allocation in production system is the key to high performance. This paper firstly analyses the entropy increase which damages the factors’ operation, then the information entropy theory is extended to establish a complexity model based on size, difficulty, and state diversity. On the basis of complexity, the decline of factors’ utilization efficiency is described. Moreover, some specific management methods are introduced to illustrate the importance of complexity control.
APA, Harvard, Vancouver, ISO, and other styles
43

Mattos, Sérgio Henrique Vannucchi Leme de, Luiz Eduardo Vicente, Andrea Koga Vicente, Cláudio Bielenki Júnior, and José Roberto Castilho Piqueira. "Metrics based on information entropy applied to evaluate complexity of landscape patterns." PLOS ONE 17, no. 1 (January 20, 2022): e0262680. http://dx.doi.org/10.1371/journal.pone.0262680.

Full text
Abstract:
Landscape is an ecological category represented by a complex system formed by interactions between society and nature. Spatial patterns of different land uses present in a landscape reveal past and present processes responsible for its dynamics and organisation. Measuring the complexity of these patterns (in the sense of their spatial heterogeneity) allows us to evaluate the integrity and resilience of these complex environmental systems. Here, we show how landscape metrics based on information entropy can be applied to evaluate the complexity (in the sense of spatial heterogeneity) of patches patterns, as well as their transition zones, present in a Cerrado conservation area and its surroundings, located in south-eastern Brazil. The analysis in this study aimed to elucidate how changes in land use and the consequent fragmentation affect the complexity of the landscape. The scripts CompPlex HeROI and CompPlex Janus were created to allow calculation of information entropy (He), variability (He/Hmax), and López-Ruiz, Mancini, and Calbet (LMC) and Shiner, Davison, and Landsberg (SDL) measures. CompPlex HeROI enabled the calculation of these measures for different regions of interest (ROIs) selected in a satellite image of the study area, followed by comparison of the complexity of their patterns, in addition to enabling the generation of complexity signatures for each ROI. CompPlex Janus made it possible to spatialise the results for these four measures in landscape complexity maps. As expected, both for the complexity patterns evaluated by CompPlex HeROI and the complexity maps generated by CompPlex Janus, the areas with vegetation located in a region of intermediate spatial heterogeneity had lower values for the He and He/Hmax measures and higher values for the LMC and SDL measurements. So, these landscape metrics were able to capture the behaviour of the patterns of different types of land use present in the study area, bringing together uses linked to vegetation with increased canopy coverage and differentiating them from urban areas and transition areas that mix different uses. Thus, the algorithms implemented in these scripts were demonstrated to be robust and capable of measuring the variability in information levels from the landscape, not only in terms of spatial datasets but also spectrally. The automation of measurement calculations, owing to informational entropy provided by these scripts, allows a quick assessment of the complexity of patterns present in a landscape, and thus, generates indicators of landscape integrity and resilience.
APA, Harvard, Vancouver, ISO, and other styles
44

Langer, Carlotta, and Nihat Ay. "Complexity as Causal Information Integration." Entropy 22, no. 10 (September 30, 2020): 1107. http://dx.doi.org/10.3390/e22101107.

Full text
Abstract:
Complexity measures in the context of the Integrated Information Theory of consciousness try to quantify the strength of the causal connections between different neurons. This is done by minimizing the KL-divergence between a full system and one without causal cross-connections. Various measures have been proposed and compared in this setting. We will discuss a class of information geometric measures that aim at assessing the intrinsic causal cross-influences in a system. One promising candidate of these measures, denoted by ΦCIS, is based on conditional independence statements and does satisfy all of the properties that have been postulated as desirable. Unfortunately it does not have a graphical representation, which makes it less intuitive and difficult to analyze. We propose an alternative approach using a latent variable, which models a common exterior influence. This leads to a measure ΦCII, Causal Information Integration, that satisfies all of the required conditions. Our measure can be calculated using an iterative information geometric algorithm, the em-algorithm. Therefore we are able to compare its behavior to existing integrated information measures.
APA, Harvard, Vancouver, ISO, and other styles
45

Abad, Andres G., and Jionghua Jin. "Complexity metrics for mixed model manufacturing systems based on information entropy." International Journal of Information and Decision Sciences 3, no. 4 (2011): 313. http://dx.doi.org/10.1504/ijids.2011.043025.

Full text
APA, Harvard, Vancouver, ISO, and other styles
46

Kamejima, Kohji. "Chromatic Information Adaptation for Complexity-Based Integration of Multi-Viewpoint Imagery." Proceedings of the ISCIE International Symposium on Stochastic Systems Theory and its Applications 2007 (May 5, 2007): 82–87. http://dx.doi.org/10.5687/sss.2007.82.

Full text
APA, Harvard, Vancouver, ISO, and other styles
47

Akman, Olcay. "Information Complexity Based Modeling in the Presence of Length-Biased Sampling." Journal of Statistical Theory and Practice 4, no. 1 (March 2010): 45–55. http://dx.doi.org/10.1080/15598608.2010.10411972.

Full text
APA, Harvard, Vancouver, ISO, and other styles
48

"Information-Based Complexity." Science 243, no. 4895 (March 3, 1989): 1142–43. http://dx.doi.org/10.1126/science.243.4895.1142-a.

Full text
APA, Harvard, Vancouver, ISO, and other styles
49

"Information-based complexity." Mathematics and Computers in Simulation 31, no. 1-2 (February 1989): 142. http://dx.doi.org/10.1016/0378-4754(89)90072-4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
50

"2004 Information-Based Complexity Prize Committee." Journal of Complexity 20, no. 1 (February 2004): 4. http://dx.doi.org/10.1016/j.jco.2003.11.002.

Full text
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography