Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
And Ads-free!

Logical matrix

A logical matrix, binary matrix, relation matrix, Boolean matrix, or (0,1) matrix is a matrix with entries from the Boolean domain B. [1]

40 relations: Adjacency matrix, Analysis of variance, Binary relation, Bipartite graph, Block design, Boolean domain, Boolean satisfiability problem, Cardinality, Combinatorics, Composition of relations, Costas array, De Bruijn torus, Design matrix, Equality (mathematics), Finite field, Finite geometry, Finite set, Graph (mathematics), Graph theory, Idempotence, Identity matrix, Incidence matrix, Indexed family, List of matrices, Logical conjunction, Logical disjunction, Matrix (mathematics), Matrix multiplication, Modular arithmetic, Permutation matrix, Pixel, Prime-counting function, Quadratic sieve, Raster graphics, Redheffer matrix, Relation algebra, Semiring, Smooth number, Square-free integer, Symmetric matrix.

Adjacency matrix

In mathematics, computer science and application areas such as sociology, an adjacency matrix is a means of representing which vertices (or nodes) of a graph are adjacent to which other vertices.

New!!: Logical matrix and Adjacency matrix · See more »

Analysis of variance

Analysis of variance (ANOVA) is a collection of statistical models used to analyze the differences among group means and their associated procedures (such as "variation" among and between groups), developed by statistician and evolutionary biologist Ronald Fisher.

New!!: Logical matrix and Analysis of variance · See more »

Binary relation

In mathematics, a binary relation on a set A is a collection of ordered pairs of elements of A. In other words, it is a subset of the Cartesian product A2.

New!!: Logical matrix and Binary relation · See more »

Bipartite graph

In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint sets U and V (that is, U and V are each independent sets) such that every edge connects a vertex in U to one in V. Vertex set U and V are often denoted as partite sets.

New!!: Logical matrix and Bipartite graph · See more »

Block design

In combinatorial mathematics, a block design is a set together with a family of subsets (repeated subsets are allowed at times) whose members are chosen to satisfy some set of properties that are deemed useful for a particular application.

New!!: Logical matrix and Block design · See more »

Boolean domain

In mathematics and abstract algebra, a Boolean domain is a set consisting of exactly two elements whose interpretations include false and true.

New!!: Logical matrix and Boolean domain · See more »

Boolean satisfiability problem

In computer science, the Boolean Satisfiability Problem (sometimes called Propositional Satisfiability Problem and abbreviated as SATISFIABILITY or SAT) is the problem of determining if there exists an interpretation that satisfies a given Boolean formula.

New!!: Logical matrix and Boolean satisfiability problem · See more »

Cardinality

In mathematics, the cardinality of a set is a measure of the "number of elements of the set".

New!!: Logical matrix and Cardinality · See more »

Combinatorics

Combinatorics is a branch of mathematics concerning the study of finite or countable discrete structures.

New!!: Logical matrix and Combinatorics · See more »

Composition of relations

In mathematics, the composition of binary relations is a concept of forming a new relation from two given relations R and S, having as its most well-known special case the composition of functions.

New!!: Logical matrix and Composition of relations · See more »

Costas array

In mathematics, a Costas array can be regarded geometrically as a set of n points lying on the squares of a n×n checkerboard, such that each row or column contains only one point, and that all of the n(n − 1)/2 displacement vectors between each pair of dots are distinct.

New!!: Logical matrix and Costas array · See more »

De Bruijn torus

A De Bruijn torus. Each 2-by-2 binary matrix can be found within it exactly once. In combinatorial mathematics, a De Bruijn torus, named after Nicolaas Govert de Bruijn, is an array of symbols from an alphabet (often just 0 and 1) that contains every m-by-n matrix exactly once.

New!!: Logical matrix and De Bruijn torus · See more »

Design matrix

In statistics, a design matrix is a matrix of values of explanatory variables, often denoted by X, that is used in certain statistical models, e.g., the general linear model.

New!!: Logical matrix and Design matrix · See more »

Equality (mathematics)

In mathematics, equality is a relationship between two quantities or, more generally two mathematical expressions, asserting that the quantities have the same value or that the expressions represent the same mathematical object.

New!!: Logical matrix and Equality (mathematics) · See more »

Finite field

In mathematics, a finite field or Galois field (so-named in honor of Évariste Galois) is a field that contains a finite number of elements.

New!!: Logical matrix and Finite field · See more »

Finite geometry

A finite geometry is any geometric system that has only a finite number of points.

New!!: Logical matrix and Finite geometry · See more »

Finite set

In mathematics, a finite set is a set that has a finite number of elements.

New!!: Logical matrix and Finite set · See more »

Graph (mathematics)

In mathematics, and more specifically in graph theory, a graph is a representation of a set of objects where some pairs of objects are connected by links.

New!!: Logical matrix and Graph (mathematics) · See more »

Graph theory

In mathematics and computer science, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects.

New!!: Logical matrix and Graph theory · See more »

Idempotence

Idempotence is the property of certain operations in mathematics and computer science, that can be applied multiple times without changing the result beyond the initial application.

New!!: Logical matrix and Idempotence · See more »

Identity matrix

In linear algebra, the identity matrix or unit matrix of size n is the n × n square matrix with ones on the main diagonal and zeros elsewhere.

New!!: Logical matrix and Identity matrix · See more »

Incidence matrix

In mathematics, an incidence matrix is a matrix that shows the relationship between two classes of objects.

New!!: Logical matrix and Incidence matrix · See more »

Indexed family

In mathematics, an indexed family is a collection of values associated with indices.

New!!: Logical matrix and Indexed family · See more »

List of matrices

This page lists some important classes of matrices used in mathematics, science and engineering.

New!!: Logical matrix and List of matrices · See more »

Logical conjunction

In logic and mathematics, and is the truth-functional operator of logical conjunction; the and of a set of operands is true if and only if all of its operands are true.

New!!: Logical matrix and Logical conjunction · See more »

Logical disjunction

In logic and mathematics, or is the truth-functional operator of (inclusive) disjunction, also known as alternation; the or of a set of operands is true if and only if one or more of its operands is true.

New!!: Logical matrix and Logical disjunction · See more »

Matrix (mathematics)

In mathematics, a matrix (plural matrices) is a rectangular array—of numbers, symbols, or expressions, arranged in rows and columns—that is interpreted and manipulated in certain prescribed ways.

New!!: Logical matrix and Matrix (mathematics) · See more »

Matrix multiplication

In mathematics, matrix multiplication is a binary operation that takes a pair of matrices, and produces another matrix.

New!!: Logical matrix and Matrix multiplication · See more »

Modular arithmetic

In mathematics, modular arithmetic is a system of arithmetic for integers, where numbers "wrap around" upon reaching a certain value—the modulus.

New!!: Logical matrix and Modular arithmetic · See more »

Permutation matrix

In mathematics, in matrix theory, a permutation matrix is a square binary matrix that has exactly one entry of 1 in each row and each column and 0s elsewhere.

New!!: Logical matrix and Permutation matrix · See more »

Pixel

In digital imaging, a pixel, pel, or picture element is a physical point in a raster image, or the smallest addressable element in an all points addressable display device; so it is the smallest controllable element of a picture represented on the screen.

New!!: Logical matrix and Pixel · See more »

Prime-counting function

In mathematics, the prime-counting function is the function counting the number of prime numbers less than or equal to some real number x. It is denoted by \scriptstyle\pi(x) (unrelated to the number pi).

New!!: Logical matrix and Prime-counting function · See more »

Quadratic sieve

The quadratic sieve algorithm (QS) is an integer factorization algorithm and, in practice, the second fastest method known (after the general number field sieve).

New!!: Logical matrix and Quadratic sieve · See more »

Raster graphics

In computer graphics, a raster graphics image is a dot matrix data structure representing a generally rectangular grid of pixels, or points of color, viewable via a monitor, paper, or other display medium.

New!!: Logical matrix and Raster graphics · See more »

Redheffer matrix

In mathematics, a Redheffer matrix, studied by, is a (0,1) matrix whose entries aij are 1 if i divides j or if j.

New!!: Logical matrix and Redheffer matrix · See more »

Relation algebra

In mathematics and abstract algebra, a relation algebra is a residuated Boolean algebra expanded with an involution called converse, a unary operation.

New!!: Logical matrix and Relation algebra · See more »

Semiring

In abstract algebra, a semiring is an algebraic structure similar to a ring, but without the requirement that each element must have an additive inverse.

New!!: Logical matrix and Semiring · See more »

Smooth number

In number theory, a smooth (or friable) number is an integer which factors completely into small prime numbers.

New!!: Logical matrix and Smooth number · See more »

Square-free integer

In mathematics, a square-free, or quadratfrei (from German language) integer, is an integer which is divisible by no other perfect square than 1.

New!!: Logical matrix and Square-free integer · See more »

Symmetric matrix

In linear algebra, a symmetric matrix is a square matrix that is equal to its transpose.

New!!: Logical matrix and Symmetric matrix · See more »

Redirects here:

(0,1) matrix, (0,1)-matrices, (0,1)-matrix, 0,1-matrix, 0-1 matrix, Binary matrix, Boolean matrix, Matrix logic.

References

[1] https://en.wikipedia.org/wiki/Logical_matrix

OutgoingIncoming
Hey! We are on Facebook now! »