scholarly journals A New Asymptotic Notation: Weak Theta

2015 ◽  
Vol 2015 ◽  
pp. 1-15
Author(s):  
Andrei-Horia Mogoş ◽  
Bianca Mogoş ◽  
Adina Magda Florea

Algorithms represent one of the fundamental issues in computer science, while asymptotic notations are widely accepted as the main tool for estimating the complexity of algorithms. Over the years a certain number of asymptotic notations have been proposed. Each of these notations is based on the comparison of various complexity functions with a given complexity function. In this paper, we define a new asymptotic notation, called “Weak Theta,” that uses the comparison of various complexity functions with two given complexity functions. Weak Theta notation is especially useful in characterizing complexity functions whose behaviour is hard to be approximated using a single complexity function. In addition, in order to highlight the main particularities of Weak Theta, we propose and prove several theoretical results: properties of Weak Theta, criteria for comparing two complexity functions, and properties of a new set of complexity functions (also defined in the paper) based on Weak Theta. Furthermore, to illustrate the usefulness of our notation, we discuss an application of Weak Theta in artificial intelligence.

2002 ◽  
Vol 1 (1) ◽  
pp. 125-143 ◽  
Author(s):  
Rolf Pfeifer

Artificial intelligence is by its very nature synthetic, its motto is “Understanding by building”. In the early days of artificial intelligence the focus was on abstract thinking and problem solving. These phenomena could be naturally mapped onto algorithms, which is why originally AI was considered to be part of computer science and the tool was computer programming. Over time, it turned out that this view was too limited to understand natural forms of intelligence and that embodiment must be taken into account. As a consequence the focus changed to systems that are able to autonomously interact with their environment and the main tool became the robot. The “developmental robotics” approach incorporates the major implications of embodiment with regard to what has been and can potentially be learned about human cognition by employing robots as cognitive tools. The use of “robots as cognitive tools” is illustrated in a number of case studies by discussing the major implications of embodiment, which are of a dynamical and information theoretic nature.


Janus Head ◽  
2020 ◽  
Vol 18 (1) ◽  
pp. 53-66
Author(s):  
Hub Zwart ◽  

This paper subjects Dan Brown’s most recent novel Origin to a philosophical reading. Origin is regarded as a literary window into contemporary technoscience, inviting us to explore its transformative momentum and disruptive impact, focusing on the cultural significance of artificial intelligence and computer science: on the way in which established world-views are challenged by the incessant wave of scientific discoveries made possible by super-computation. While initially focusing on the tension between science and religion, the novel’s attention gradually shifts to the increased dependence of human beings on smart technologies and artificial (or even “synthetic”) intelligence. Origin’s message, I will argue, reverberates with Oswald Spengler’s The Decline of the West, which aims to outline a morphology of world civilizations. Although the novel starts with a series of oppositions, most notably between religion and science, the eventual tendency is towards convergence, synthesis and sublation, exemplified by Sagrada Família as a monumental symptom of this transition. Three instances of convergence will be highlighted, namely the convergence between science and religion, between humanity and technology and between the natural sciences and the humanities.


2021 ◽  
Vol 12 ◽  
Author(s):  
Kimberly Stowers ◽  
Lisa L. Brady ◽  
Christopher MacLellan ◽  
Ryan Wohleber ◽  
Eduardo Salas

In response to calls for research to improve human-machine teaming (HMT), we present a “perspective” paper that explores techniques from computer science that can enhance machine agents for human-machine teams. As part of this paper, we (1) summarize the state of the science on critical team competencies identified for effective HMT, (2) discuss technological gaps preventing machines from fully realizing these competencies, and (3) identify ways that emerging artificial intelligence (AI) capabilities may address these gaps and enhance performance in HMT. We extend beyond extant literature by incorporating recent technologies and techniques and describing their potential for contributing to the advancement of HMT.


Repositor ◽  
2019 ◽  
Vol 1 (1) ◽  
pp. 47
Author(s):  
Nina Mauliana Noor Fajriah ◽  
Yufis Azhar ◽  
Gita Indah Marthasari

Expert system is one of the AI Development fields. AI (Artificial Intelligence) is part of a computer science which used the computer to imitate the human thoughts and behavior. The usage of a method in Expert System is very important. Thus, the most compatible method to use is the Certainty Factor method. This method is suitable to be used on Expert System to measure things and diagnosed it, will it be very sure or unsure. For example, Expert System to diagnose disease on strawberry plants. This software allows the user to diagnose the disease on strawberry plants before taking a further action. This software is using PHP programming language and store the data using MySQL system database. When the user consulting to the software, the software will show the symptoms of the disease and the user can choose the level of certainty from the chosen disease symptom. The final result from the software is a form which includes the guide of how to take the measurement of the disease based on the chosen symptoms.


2020 ◽  
Author(s):  
Tung Manh Ho

Wilson’s book is of great interest to readers of the biographical history of computer science and, more importantly, humanities scholars who would like to explore how emotions influence the works of early pioneers amongst AI theoreticians and engineers. However, I present three areas where the book can improve: engaging with affective computing, acculturation of emotion, and organization of biographical data.


Author(s):  
N. Samylkina ◽  
A. Salahova

The article provides an overview of two main possibilities of using artificial intelligence in education: as new educational tools and as the development of the theoretical and practical foundations of artificial intelligence in the school computer science course. A comparison of approaches to the use in education and the study of artificial intelligence issues at the level of secondary general education in different countries is given. The development of the topic at all levels of general education is considered.


Author(s):  
Santosh Kumar ◽  
Roopali Sharma

Role of computers are widely accepted and well known in the domain of Finance. Artificial Intelligence(AI) methods are extensively used in field of computer science for providing solution of unpredictable event in a frequent changing environment with utilization of neural network. Professionals are using AI framework into every field for reducing human interference to get better result from few decades. The main objective of the chapter is to point out the techniques of AI utilized in field of finance in broader perspective. The purpose of this chapter is to analyze the background of AI in finance and its role in Finance Market mainly as investment decision analysis tool.


Author(s):  
Eliza Mik

Cyclical advancements in artificial intelligence (AI) are usually accompanied by theories advocating the granting of legal personhood to sophisticated, autonomous computers. This chapter criticizes such theories as incorrect—a possible result of legal scholars being seduced by incomprehensible technical terminology, sensationalistic stories in the popular press, and ‘creative’ photo filters that transform our faces into animals. Discussions as to when computers should be recognized as persons are, logically, outside of the scope of intellectual property law. The granting of legal personhood is not premised on the existence of consciousness, intelligence, or creativity. Recognizing an entity as a legal person is a normative choice dictated by commercial expediency, not the result of fulfilling any technical criteria. While it is necessary to acknowledge the blurring of borders between art and (computer) science, as well as the increase in the technological sophistication of the tools used by authors and inventors, it is also necessary to state that even an exponential increase in ‘computer creativity’ will not sever the link between the computer and its user. Before discarding the idea of legal personhood for ‘creative algorithms’ once and for all, the chapter explores the relationships between autonomy and creativity. In particular, it places technical terms such as ‘AI’ and ‘autonomy’ in their original context and criticizes uninformed attempts to imbue them with normative connotations.


Sign in / Sign up

Export Citation Format

Share Document