Class information for:
Level 1: QUANTUM FINITE AUTOMATA//QUANTUM AUTOMATA//SUBLOGARITHMIC SPACE

Basic class information

Bar chart of Publication_year

Last years might be incomplete

Hierarchy of classes

The table includes all classes above and classes immediately below the current class.



Cluster id Level Cluster label #P
12 4 COMPUTER SCIENCE, THEORY & METHODS//COMPUTER SCIENCE, INFORMATION SYSTEMS//COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE 1181119
149 3       COMPUTER SCIENCE, THEORY & METHODS//LECTURE NOTES IN COMPUTER SCIENCE//COMPUTER SCIENCE, SOFTWARE ENGINEERING 65076
1649 2             THEORETICAL COMPUTER SCIENCE//FORMAL LANGUAGES//DESCRIPTIONAL COMPLEXITY 7191
15007 1                   QUANTUM FINITE AUTOMATA//QUANTUM AUTOMATA//SUBLOGARITHMIC SPACE 764

Terms with highest relevance score



rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 QUANTUM FINITE AUTOMATA authKW 1078022 4% 93% 28
2 QUANTUM AUTOMATA authKW 377138 2% 57% 16
3 SUBLOGARITHMIC SPACE authKW 371259 1% 100% 9
4 SPACE BOUNDED COMPUTATION authKW 249559 1% 55% 11
5 SPACE HIERARCHY authKW 247506 1% 100% 6
6 ALTERNATING PUSHDOWN AUTOMATA authKW 206255 1% 100% 5
7 QUANTUM FINITE AUTOMATON authKW 206255 1% 100% 5
8 CLOSURE PROPERTY authKW 174694 2% 35% 12
9 SUBLOGARITHMIC SPACE COMPLEXITY authKW 165004 1% 100% 4
10 TWO DIMENSIONAL ALTERNATING TURING MACHINE authKW 165004 1% 100% 4

Web of Science journal categories



chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 44947 66% 0% 505
2 Computer Science, Information Systems 7202 26% 0% 196
3 Computer Science, Hardware & Architecture 1393 8% 0% 60
4 Computer Science, Software Engineering 1203 10% 0% 73
5 Mathematics, Applied 1067 16% 0% 121
6 Logic 202 1% 0% 9
7 Mathematics 163 8% 0% 60
8 COMPUTER APPLICATIONS & CYBERNETICS 136 0% 0% 3
9 Computer Science, Artificial Intelligence 63 3% 0% 23
10 Computer Science, Cybernetics 28 1% 0% 5

Address terms



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 DIPARTIMENTO INFORMAT SIST COM 55000 0% 67% 2
2 ABT INFORMATIKWISSEN AFTEN 41251 0% 100% 1
3 CHITOSE TORY 41251 0% 100% 1
4 ENGN COMP SCI SYST ENGN 41251 0% 100% 1
5 ENS LYONUMRLIPINRIA 41251 0% 100% 1
6 LEHRSTUHL INFORMAT INGN NATURWISSEN AFTLER 41251 0% 100% 1
7 OFF 14063 41251 0% 100% 1
8 SQJG TELECOMUNICACOES 41251 0% 100% 1
9 SUST INTEGRAT TECHNOL 41251 0% 100% 1
10 UNGAR COMP MATH COMP SCI 41251 0% 100% 1

Journals



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 THEORETICAL COMPUTER SCIENCE 83132 19% 1% 148
2 INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE 37748 4% 3% 30
3 INFORMATION PROCESSING LETTERS 32423 9% 1% 71
4 INFORMATION AND CONTROL 27431 2% 4% 15
5 SIAM JOURNAL ON COMPUTING 19214 5% 1% 37
6 MATHEMATICAL SYSTEMS THEORY 18482 2% 4% 12
7 JOURNAL OF COMPUTER AND SYSTEM SCIENCES 16530 4% 1% 30
8 INFORMATION AND COMPUTATION 12793 3% 1% 26
9 RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS 11422 2% 2% 12
10 LECTURE NOTES IN COMPUTER SCIENCE 11236 20% 0% 156

Author Key Words



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 QUANTUM FINITE AUTOMATA 1078022 4% 93% 28 Search QUANTUM+FINITE+AUTOMATA Search QUANTUM+FINITE+AUTOMATA
2 QUANTUM AUTOMATA 377138 2% 57% 16 Search QUANTUM+AUTOMATA Search QUANTUM+AUTOMATA
3 SUBLOGARITHMIC SPACE 371259 1% 100% 9 Search SUBLOGARITHMIC+SPACE Search SUBLOGARITHMIC+SPACE
4 SPACE BOUNDED COMPUTATION 249559 1% 55% 11 Search SPACE+BOUNDED+COMPUTATION Search SPACE+BOUNDED+COMPUTATION
5 SPACE HIERARCHY 247506 1% 100% 6 Search SPACE+HIERARCHY Search SPACE+HIERARCHY
6 ALTERNATING PUSHDOWN AUTOMATA 206255 1% 100% 5 Search ALTERNATING+PUSHDOWN+AUTOMATA Search ALTERNATING+PUSHDOWN+AUTOMATA
7 QUANTUM FINITE AUTOMATON 206255 1% 100% 5 Search QUANTUM+FINITE+AUTOMATON Search QUANTUM+FINITE+AUTOMATON
8 CLOSURE PROPERTY 174694 2% 35% 12 Search CLOSURE+PROPERTY Search CLOSURE+PROPERTY
9 SUBLOGARITHMIC SPACE COMPLEXITY 165004 1% 100% 4 Search SUBLOGARITHMIC+SPACE+COMPLEXITY Search SUBLOGARITHMIC+SPACE+COMPLEXITY
10 TWO DIMENSIONAL ALTERNATING TURING MACHINE 165004 1% 100% 4 Search TWO+DIMENSIONAL+ALTERNATING+TURING+MACHINE Search TWO+DIMENSIONAL+ALTERNATING+TURING+MACHINE

Core articles

The table includes core articles in the class. The following variables is taken into account for the relevance score of an article in a cluster c:
(1) Number of references referring to publications in the class.
(2) Share of total number of active references referring to publications in the class.
(3) Age of the article. New articles get higher score than old articles.
(4) Citation rate, normalized to year.

Classes with closest relation at Level 1



rank cluster_id2 link
1 13450 STATE COMPLEXITY//DESCRIPTIONAL COMPLEXITY//FINITE AUTOMATA
2 11837 ARITHMETIC CIRCUITS//POLYNOMIAL IDENTITY TESTING//COMPUTATIONAL COMPLEXITY
3 30475 PICTURE LANGUAGES//TWO DIMENSIONAL LANGUAGES//2D LANGUAGES
4 8954 RESOURCE BOUNDED MEASURE//BOOLEAN HIERARCHY//SPARSE SETS
5 15283 FINITE MODEL THEORY//DESCRIPTIVE COMPLEXITY//CONSTRAINT DATABASES
6 38546 ACKERMANN FUNCTIONS//AND NC COMPUTABLE FUNCTIONS//BOUNDED ITERATION
7 20228 POST CORRESPONDENCE PROBLEM//D0L SYSTEM//WATSON CRICK COMPLEMENTARITY
8 21724 CONJUNCTIVE GRAMMARS//FIRING SQUAD SYNCHRONIZATION PROBLEM//LANGUAGE EQUATIONS
9 35597 FLOOR OPERATION//MAX PROBLEM//PARITY TESTS
10 14415 TREE TRANSDUCER//AUTOMATIC STRUCTURES//GRAPH GRAMMARS

Go to start page