# Questions tagged [terminology]

Questions about how specific notions have to be understood as well as conventions of notation.

1,009 questions
Filter by
Sorted by
Tagged with
24 views

### WebHook versus API

I've read many blogs about this but I still get somehow confused, specially why a webhook is a thing vs an API and not just a subset of API. The way I interpret from most places (and interpret is ...
15 views

### What category does questions like “Given n points on 2D plane find …” belong to

Not after a specific answer, do following questions belong to same set of problem types? Given n points in on 2D plane, find 4 or 5 , or m subset of points with less total distant to each other than ...
13 views

### Variable that takes values of $\left\{0, 1\right\}$ is called binary. How about variable that takes values of $\left\{-1, 1\right\}$?

Variable that takes values of $\left\{0, 1\right\}$ is called binary. How about variable that takes values of $\left\{-1, 1\right\}$? Is there a specific name for such variable? I search over the web ...
56 views

### Run-Time environments

I was reading about Run-Time Environments. In the Dragon book (2nd ed.) I came across the following presentation: [To implement abstractions, the] compiler ...
36 views

### Little Endian vs Big Endian?

Suppose a processor uses the big endian representation and x is a 32-bit integer stored in memory starting at the memory address 1000. The memory is byte-addressable, each location holding a byte. ...
37 views

### What is memory model in computer organization?

I'm new to Computer Organization and even to this community. I didn't find anything which was simple, clear and up to the point. Any examples supporting the discussion is appreciated. I'm not looking ...
172 views

### Is automata concept theorized in computer science and what would be a simple example?

I understand the terms automata or automaton to mean "self operating machine". I can't think of any such "machine" besides maybe (if it is even a machine and even exits) cyclic universe of a big-bang-...
51 views

### Is it common in the literature to define regular languages and serialization languages as programming languages?

Often when I create programs I use operating-programming language such as Bash for automating OS operations, structure ("markup") language such as HTML to define structures, styling language such as ...
123 views

### Are regular languages and their regular expressions part of computer science?

I am trying to understand if regular languages and their regular expressions are concepts of computer science in general and if these are discovered, or invented, by computer scientists, in particular....
23 views

### Are event and mode well defined terms in CS literature?

From my experience in programming small imperative scrips for personal usage with JavaScript, I can conclude that an event is "A perceived change in the output of a system" (such as clicking a link ...
324 views

### Essential difference between Assembly languages to all other programming languages

I understand that any assembly programming language has so little abstraction, so that one who programms with it (OS creator, hardware driver creator, "hacker" and so on), would have to know the ...
73 views

### Is “Extended Church-Turing Thesis” the same as “Cobham-Edmonds Thesis”?

I have been looking for any reference regarding the term: "Extended Church-Turing Thesis" [some people will call it, Strong Church–Turing Thesis]? Does anyone defined it or it is just people in ...
75 views

### Is coding a concept in this theoretical-logical field of study?

As an amateur Bash/JavaScript scripter I was wondering if coding in general ("writing source code") and abstractless coding in particular (binary) is a concept of Computer Science or just an ...
32 views

### Is 'the bombe' technically a computer?what is technically meant to be a computer?

Some say that 'the bombe' created by Alan Turing is technically not a computer despite decrypting the codes. Why is it so? Is 'the bombe' technically a computer? First of all what is technically ...
13 views

### Is an error-correcting code where the parity symbols are interleaved with the data symbols considered systematic?

According to the Wikipedia entry, a systematic code is one in which the input data is embedded in the encoded output. Conversely, in a non-systematic code the output does not contain the input ...
61 views

### Difference between ⫾ (U+2AFE) and ⫿ (U+2AFF) in the context of Dijkstra's Guarded Command Language?

Continuing https://tex.stackexchange.com/questions/435986/how-to-draw-the-box-of-dijkstras-guarded-command-language, what is the difference in the intended usage of ⫾ (Dijkstra choice, U+2AFE) and ⫿ (...
17 views

### Why did Wegman-Carter call their class of hash functions as universal on their seminal paper

Wegman-Carter on their seminal Universal classes of hash functions uses the term universal for their definition. They gave this definition as: Let $H$ be a class of functions from $A$ to $B$. We ...
17 views

### Distributed algorithm can be executed in a single process

Looking at a "Distributed" algorithm from a textbook on distributed algorithms (e.g. Building a spanning tree, Broadcast/Convergecast.) I found that one can implement it using Golang's concurrency ...
33 views

### Is there a concept called “white waveforms” in computer science?

It sounds like the lecturer is speaking If you for example want to play a music file, mp3 file, well you know, given that you've taken a programming course before, all right? How would you do ...
60 views

1k views

### Are “of the order of n” and “Big O” the same thing?

I am learning from the MIT course Introduction to Algorithms. The professor says: Now, remember $\Theta(n)$ is essentially something that says "of the order of $n$". What does "of the order ...
54 views

### If an array is full of the same integer, like 0s or 1s, are they all the peak of the array?

I am learning the MIT course Introduction to Algorithms. The professor is saying In particular, as an example, position 2 is a peak if, and only if, b greater than or equal to a, and b greater ...
90 views

### What should I call algorithms with non-linear non-constant time?

I am writing a paper in which I want to refer to a group of algorithms. Some of these algorithms are of complexity O(NlogN), and some of the are more complex (e.g ...
74 views

### Name for value which may only be -1, 0 or 1?

Is there a name for a value which may only be -1, 0 or 1? Is there a name for a function which creates such a value from arbitrary numbers? It would be implemented like this: T Function( T value ) {...
12 views

### What is tag-only forced cache inclusion called?

Is there a commonly accepted term for caches that are guaranteed inclusive with respect to tags but not data? Inclusion can be helpful to simplify cache coherence, for which use only tags need to be ...
52 views

### What is this weird gate?

This came from a picture of something that I'm supposed to make, and I can't find it in the program I'm supposed to use (LogicWorks). It looks like it 'not's only one of its inputs, but that doesn't ...
31 views

### Aggregate text data of some particular column

I have a dataset as follows ...
5k views

### What is a 'Key' in computer science?

I'm a bit confused on what exactly the meaning of a 'key' is in computer science. I understand key-value pairs, primary keys, etc... But I can't find a definition of what the term 'key' means by ...
61 views

### Operator name in LL(1) computation

I'm working from a definition of the LL(1) property of context-free languages in order to build a LL(1)-computer, i.e., a program capable of determining whether a given context-free language is in LL(...
We refer to the set of all integers as $\mathbb{Z}$. Now suppose we have a set of integers that can be held within a computer variable of $n$ bits width. Clearly they can only be of $2^{n}$ range, ...
What would be the name of the problem of a vertex cover that covers all the vertices without the requirement of covering all the edges? Vertex cover has to answer whether or not there is a set of $k$ ...