scholarly journals A fast exact quantum algorithm for solitude verification

2017 ◽  
Vol 17 (1&2) ◽  
pp. 15-40
Author(s):  
Seiichiro Tani
Keyword(s):  
Distributed Computing ◽  
Boolean Function ◽  
Upper Bound ◽  
Common Knowledge ◽  
Quantum Algorithm ◽  
Symmetric Boolean Function ◽  
Anonymous Network ◽  
The Common ◽  
Number Of Parties ◽  
Solvable Problems

Solitude verification is arguably one of the simplest fundamental problems in distributed computing, where the goal is to verify that there is a unique contender in a network. This paper devises a quantum algorithm that exactly solves the problem on an anonymous network, which is known as a network model with minimal assumptions [Angluin, STOC’80]. The algorithm runs in O(N) rounds if every party initially has the common knowledge of an upper bound N on the number of parties. This implies that all solvable problems can be solved in O(N) rounds on average without error (i.e., with zero-sided error) on the network. As a generalization, a quantum algorithm that works in O(N log_2 (max{k, 2})) rounds is obtained for the problem of exactly computing any symmetric Boolean function, over n distributed input bits, which is constant over all the n bits whose sum is larger than k for k belongs to {0, 1, . . . , N −1}. All these algorithms work with the bit complexities bounded by a polynomial in N.

scholarly journals Partial Boolean Functions With Exact Quantum Query Complexity One

Entropy ◽  
2021 ◽  
Vol 23 (2) ◽  
pp. 189
Author(s):  
Guoliang Xu ◽  
Daowen Qiu
Keyword(s):  
Boolean Function ◽  
Upper Bound ◽  
Boolean Functions ◽  
Necessary Conditions ◽  
Quantum Algorithm ◽  
Query Complexity ◽  
Exact Quantum ◽  
Quantum Query Complexity ◽  
Sufficient And Necessary Conditions ◽  
Quantum Query

We provide two sufficient and necessary conditions to characterize any n-bit partial Boolean function with exact quantum query complexity 1. Using the first characterization, we present all n-bit partial Boolean functions that depend on n bits and can be computed exactly by a 1-query quantum algorithm. Due to the second characterization, we construct a function F that maps any n-bit partial Boolean function to some integer, and if an n-bit partial Boolean function f depends on k bits and can be computed exactly by a 1-query quantum algorithm, then F(f) is non-positive. In addition, we show that the number of all n-bit partial Boolean functions that depend on k bits and can be computed exactly by a 1-query quantum algorithm is not bigger than an upper bound depending on n and k. Most importantly, the upper bound is far less than the number of all n-bit partial Boolean functions for all efficiently big n.

El patriacado y la estructura social de la vida cotidiana

1970 ◽  
Author(s):  
Marta Postigo Asenjo
Keyword(s):  
Labor Market ◽  
Public Sphere ◽  
Civic Education ◽  
Common Knowledge ◽  
Judicial System ◽  
The Public ◽  
El Sistema ◽  
The Common ◽  
The Public Sphere ◽  
Ways Of Life

RESUMENEl sistema patriarcal no afecta exclusivamente al poder político y judicial, sino que afecta a la estructura interna de la sociedad, la identidad y las formas de vida de los individuos que en ella viven. Para comprender mejor como condiciona el sistema patriarcal las formas de vida y la visión que tienen los individuos de la realidad social, hemos de analizar el modo en que se extiende al orden institucional y lo determina mediante "tipificaciones" de hechos y de personas y mediante roles concretos, esteoreotipaciones sexiuales que obstaculizan el acceso a la esfera pública de la mujer, así como su reinserción en el mercado laboral, en suma, todo aquello que afecta al conocimiento común que comparten los miembros de una comunidad. El cambio hacia una mayor igualdad y una real democracia paritaria y compartida no es posible sin una paulatina educación y concienciación de la sociedad en su conjunto.PALABRAS CLAVEPATRIARCADO-TIPIFICACIÓN SOCIAL-IGUALDAD DE GÉNEROABSTRACTPatriarchalism is not only present in politics and the judicial system. It also affects the internal structure of society, above all the life and identitý of individuals. To understand better how it conditions their ways of life and the vision the individuals have of social reality, we should study how patriarchalism r3eaches the system of institutions and how this becomes determined by "typifications" of facts and people, and by certain roles or sexual stereotypes that hinder the access of women both to the public sphere and to tha labor market. It sum, everything that concerns the common knowledge that the members of a community share. The move towards more equality and towards a more egalitarian democracy heavily depends on the spread of civic education to the entire society.KEYWORDSPATRIARCHALISM-SOCIAL TYPIFICATION-GENDER EQUALITY

scholarly journals Exact quantum algorithms have advantage for almost all Boolean functions

2015 ◽  
pp. 435-452
Author(s):  
Andris Ambainis ◽  
Jozef Gruska ◽  
Shenggen Zheng
Keyword(s):  
Boolean Function ◽  
Boolean Functions ◽  
Quantum Algorithms ◽  
Quantum Algorithm ◽  
Query Complexity ◽  
Exact Quantum ◽  
Quantum Query Complexity ◽  
Almost All ◽  
Quantum Query

It has been proved that almost all n-bit Boolean functions have exact classical query complexity n. However, the situation seemed to be very different when we deal with exact quantum query complexity. In this paper, we prove that almost all n-bit Boolean functions can be computed by an exact quantum algorithm with less than n queries. More exactly, we prove that ANDn is the only n-bit Boolean function, up to isomorphism, that requires n queries.

scholarly journals The Definite and Indefinite Articles of Spanish (or Castilian) Language in Context

2019 ◽  
Vol 26 (1) ◽  
pp. 99-127
Author(s):  
Sonia Montero Gálvez
Keyword(s):  
Common Knowledge ◽  
Definite Article ◽  
Cognitive Approach ◽  
Indefinite Article ◽  
The Common ◽  
Communicative Context ◽  
The Way

The present paper addresses the contrast between the definite article (el/la/los/las) and the indefinite article (un/a/os/as) from a cognitive approach that not only poses a single meaning for each kind of article, but also highlights the pragmatic (or contextual) aspects that underlie that meaning and establish the use of one form or another. The article’s meaning is shaped by the way we conceptualize the reference: the definite article implies an inclusive reference characterized by the uniqueness of the referent, while the indefinite article implies an exclusive reference characterized by the lack of uniqueness. The possibility to choose one or other way depends on contextual aspects related to the common knowledge shared by the interlocutors, the communicative context (linguistic and situational) and the space (physical or mental) where the referent is located.

scholarly journals LET’S JOIN OUR HANDS, MY DEAR FRIENDS: BULAT OKUDZHAVA IN THE INTERTEXTUAL THESAURUS OF THE YOUNG

2021 ◽  
pp. 7-16
Author(s):  
Валентина Даниловна Черняк ◽  
Мария Александровна Черняк
Keyword(s):  
Cultural Values ◽  
Cultural Memory ◽  
Common Knowledge ◽  
Cultural Backgrounds ◽  
Single Culture ◽  
The Common ◽  
Fathers And Sons ◽  
The Mind ◽  
Russian Linguistic ◽  
National Corpus

Введение. Рассматривается проблема культурного диалога представителей разных поколений. Прецедентные тексты, связанные с совокупностью знаний и представлений людей, принадлежащих к одной культуре, анализируются в связи со структурой языковой личности. Прецедентные феномены различных типов являются важной составляющей интертекстуального тезауруса. В процессе коммуникации немалую роль играют культурные аллюзии коммуникантов, их оперирование культурным багажом, в частности составляющими интертекстуального тезауруса. Цель – анализ той части тезауруса русской языковой личности, которая связана с крылатыми словами одного из значительных авторов XX века – Булата Окуджавы. Материал и методы. Постоянно воспроизводимые песни Булата Окуджавы формировали культурный код поколения 70–80-х гг. Многие фразы из его песен приобрели статус фольклорных, о чем свидетельствуют материалы словарей и Национального корпуса русского языка. Для исследования динамических процессов, характеризующих различия в культурной памяти поколений отцов и детей, был произведен эксперимент, в ходе которого были отобраны 10 популярных высказываний из поэзии Б. Окуджавы. Они легли в основу опроса, в котором участвовало около 1 000 человек. Респонденты должны были определить авторство высказываний и продолжить некоторые из них. Результаты и обсуждение. Анализ результатов опроса показал, что даже самые распространенные высказывания из песен Б. Окуджавы в большинстве случаев не соотносятся в сознании респондентов с именем автора. Приписывание авторства самым неожиданным именам свидетельствует о глубоких лакунах в культурной памяти молодых людей, в то же время строки Б. Окуджавы присутствуют в интертекстуальном тезаурусе языковой личности, что во многом связано с взаимодействием вербальной и аудиовизуальной информации. Заключение. Результаты анализа лексикографических источников и корпусные данные свидетельствуют о прецедентности многих поэтических строк Б. Окуджавы, в то же время анализ данных массового опроса отражает существенные изменения в интертекстуальном тезаурусе молодежи. Introduction. The article deals with the issue of the cultural communication between representatives of different generations. The precedent texts associated with the common knowledge of people belonging to a single culture are studied in line with the structure of a linguistic personality. Precedent phenomena of various types are an important part of an intertextual thesaurus. In the process of communication, the cultural allusions of communicants play a great role, as well as the application of their cultural backgrounds that include components of the intertextual thesaurus. Aim and objectives. The purpose of the article is to analyze the area of the Russian linguistic personality thesaurus that contains the catchphrases by Bulat Okudzhava – a prominent 20th century Russian author. Material and methods. Being constantly played out in the 1970–1980s, Bulat Okudzhava’s songs were shaping the cultural values of the generation. Many phrases from the songs got a folklore status, which is witnessed both by the dictionaries and by the Russian National Corpus. In order to study the dynamics characterizing the differences in the cultural memory of generations of fathers and sons an experiment has been carried out based on the 10 popular catchphrases from Okudzhava’s verse. These phrases underlie the survey covering an audience of approximately 1,000 people. Those surveyed had to determine the authorship of the phrases and to continue some of them. Results and discussion. The analysis showed that in most cases there are no links in the mind of respondents between the name of Bulat Okudzhava and even the most widespread phrases from his songs. The authorship was often attributed to fully unexpected names, which shows serious gaps in the cultural memory of the young. However, it was proven that Okudzhava’s catchphrases definitely exist in the intertextual thesaurus of the linguistic personality, which is surely determined by the interaction of verbal and multimedia information. Conclusion. The analysis of the dictionary entries and the corpus data proves the precedent status of many of the Okudzhava’s phrases. Nevertheless, the results of the mass survey reflect a significant change in the intertextual thesaurus of the young.

Personalized Information Retrieval in a Semantic-based Learning Environment

2011 ◽  
pp. 270-288 ◽  
Author(s):  
Antonella Carbonaro ◽  
Rodolfo Ferrini
Keyword(s):  
Active Learning ◽  
Learning Environment ◽  
Information Sources ◽  
Common Knowledge ◽  
Personalized Learning ◽  
Learning System ◽  
Intelligent Support ◽  
Useful Knowledge ◽  
The Common ◽  
The Web

Active learning is the ability of learners to carry out learning activities in such a way that they will be able to effectively and efficiently construct knowledge from information sources. Personalized and customizable access on digital materials collected from the Web according to one’s own personal requirements and interests is an example of active learning. Moreover, it is also necessary to provide techniques to locate suitable materials. In this paper, we introduce a personalized learning environment providing intelligent support to achieve the expectations of active learning. The system exploits collaborative and semantic approaches to extract concepts from documents and maintaining user and resources profiles based on domain ontologies. In such a way, the retrieval phase takes advantage from the common knowledge base used to extract useful knowledge and produces personalized views of the learning system.

Personalized Information Retrieval in a Semantic-Based Learning Environment

2011 ◽  
pp. 370-389
Author(s):  
Antonella Carbonaro ◽  
Rodolfo Ferrini
Keyword(s):  
Active Learning ◽  
Learning Environment ◽  
Information Sources ◽  
Common Knowledge ◽  
Personalized Learning ◽  
Learning System ◽  
Intelligent Support ◽  
Useful Knowledge ◽  
The Common ◽  
The Web

Active learning is the ability of learners to carry out learning activities in such a way that they will be able to effectively and efficiently construct knowledge from information sources. Personalized and customizable access on digital materials collected from the Web according to one’s own personal requirements and interests is an example of active learning. Moreover, it is also necessary to provide techniques to locate suitable materials. In this chapter, we introduce a personalized learning environment providing intelligent support to achieve the expectations of active learning. The system exploits collaborative and semantic approaches to extract concepts from documents, and maintaining user and resources profiles based on domain ontologies. In such a way, the retrieval phase takes advantage of the common knowledge base used to extract useful knowledge and produces personalized views of the learning system.

Sign in / Sign up

Export Citation Format

Share Document