Search references for PROBLEM SET. Phrases containing PROBLEM SET
See searches and references containing PROBLEM SET!PROBLEM SET
List of problems given as homework
A problem set, sometimes shortened as pset, is a teaching tool used by many universities. Most courses in physics, math, engineering, chemistry, and computer
Problem_set
Classical problem in combinatorics
The set cover problem is a classical question in combinatorics, computer science, operations research, and complexity theory. Given a set of elements
Set_cover_problem
Unrelated vertices in graphs
. The optimization problem of finding such a set is called the maximum independent set problem. It is a strongly NP-hard problem. As such, it is unlikely
Independent set (graph theory)
Independent_set_(graph_theory)
Yes-or-no question that cannot ever be solved by a computer
decision problem is a subset of the natural numbers. For decision problems on natural numbers, the set consists of those numbers that the decision problem answers
Undecidable_problem
mathematical logic, number theory, set theory, Ramsey theory, dynamical systems, and partial differential equations. Some problems belong to more than one discipline
List of unsolved problems in mathematics
List_of_unsolved_problems_in_mathematics
Problem in computer science
In computability theory, the halting problem is the decision problem of determining, from a description of an arbitrary computer program and an input
Halting_problem
optimization, the set TSP, also known as the generalized TSP, group TSP, One-of-a-Set TSP, Multiple Choice TSP or Covering Salesman Problem, is a generalization
Set_TSP_problem
Partition into subsets from a given family
relation between a set of choices and a set of constraints. For example, an exact cover problem is equivalent to an exact hitting set problem, an incidence
Exact_cover
Shape containing unit line segments in all directions
three-dimensional space, forms a Kakeya set. Much of the research in this area has studied the problem of how small such sets can be. Abram Besicovitch showed
Kakeya_set
Set of computational problems stated by Richard Karp (1973)
NP-complete problems are a set of computational problems which are NP-complete. In his 1972 paper, "Reducibility Among Combinatorial Problems", Richard
Karp's 21 NP-complete problems
Karp's_21_NP-complete_problems
The geometric set cover problem is the special case of the set cover problem in geometric settings. The input is a range space Σ = ( X , R ) {\displaystyle
Geometric_set_cover_problem
Problem in combinatorial optimization
The knapsack problem is the following problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine which items
Knapsack_problem
American sci-fi television series
3 Body Problem is an American science fiction television series created by David Benioff, D. B. Weiss, and Alexander Woo. It is the third adaptation of
3_Body_Problem_(TV_series)
Process of achieving a goal by overcoming obstacles
finding solutions; problem-solving impediments include confirmation bias, mental set, and functional fixedness. The term problem solving has a slightly
Problem_solving
NP-hard problem in combinatorial optimization
In the theory of computational complexity, the travelling salesman problem (TSP) asks the following question: "Given a list of cities and the distances
Travelling_salesman_problem
Subfield of mathematical optimization
finite set of objects, where the set of feasible solutions is discrete or can be reduced to a discrete set. Typical combinatorial optimization problems are
Combinatorial_optimization
German mathematician (1862–1943)
and defended Georg Cantor's set theory and transfinite numbers. In 1900, he presented a collection of problems that set a course for mathematical research
David_Hilbert
Problem of finding the best feasible solution
include constrained problems and multimodal problems. In the context of an optimization problem, the search space refers to the set of all possible points
Optimization_problem
Subset of a graph's nodes such that all other nodes link to at least one
γ(G) is the number of vertices in a smallest dominating set for G. The dominating set problem concerns testing whether γ(G) ≤ K for a given graph G and
Dominating_set
Many problems in mathematical programming can be formulated as problems on convex sets or convex bodies. Six kinds of problems are particularly important:
Algorithmic problems on convex sets
Algorithmic_problems_on_convex_sets
dominating set problem and the maximum leaf spanning tree problem. Feedback vertex set Feedback arc set Graph coloring Graph homomorphism problem Graph partition
List_of_NP-complete_problems
Mathematical problem involving optimal stopping theory
known as the marriage problem, the sultan's dowry problem, the fussy suitor problem, the googol game, and the best choice problem. Its solution is also
Secretary_problem
Physics problem related to laws of motion and gravity
In physics, specifically classical mechanics, the three-body problem is to take the initial positions and velocities (or momenta) of three point masses
Three-body_problem
Algorithmic problem on pairs of sequences
within the original sequences. The problem of computing longest common subsequences is a classic computer science problem. Because it is polynomial and has
Longest_common_subsequence
Problems which attempt to find the most efficient way to pack objects into containers
be given depending on the problem. A set of objects, some or all of which must be packed into one or more containers. The set may contain different objects
Packing_problems
Yes/no problem in computer science
decision problem is a computational problem that can be posed as a yes–no question on a set of input values. An example of a decision problem is deciding
Decision_problem
Probability of shared birthdays
In probability theory, the birthday problem asks for the probability that, in a set of n randomly chosen people, at least two will share the same birthday
Birthday_problem
Egyptian god of the desert, storms, violence, and foreigners
little problem with the paradoxical dualities inherent in venerating Set and Nephthys, as juxtaposed against Osiris, Isis, and Nephthys. Set, in modern
Set_(deity)
Probability puzzle
The Monty Hall problem is a brain teaser, in the form of a probability puzzle, based nominally on the American television game show Let's Make a Deal
Monty_Hall_problem
Mathematical problem set on a chessboard
The eight queens puzzle is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens threaten each other; thus, a solution
Eight_queens_puzzle
23 mathematical problems stated in 1900
Hilbert's problems are 23 problems in mathematics published by German mathematician David Hilbert in 1900. They were all unsolved at the time, and several
Hilbert's_problems
Points with no three in a line
cap set problem is the problem of finding the size of the largest possible cap set, as a function of n {\displaystyle n} . The first few cap set sizes
Cap_set
Type of computational problem
covering problems are the set cover problem, which is equivalent to the hitting set problem, and its special cases, the vertex cover problem and the edge
Covering_problems
2014 single by Ariana Grande featuring Iggy Azalea
"Problem" is a song by American singer-songwriter Ariana Grande, featuring Australian rapper Iggy Azalea. It was released by Republic Records on April
Problem_(Ariana_Grande_song)
On solvability of Diophantine equations
problem is an undecidable problem. In a Diophantine equation, there are two kinds of variables: the parameters and the unknowns. The Diophantine set consists
Hilbert's_tenth_problem
Optimization problem
The vehicle routing problem (VRP) is a combinatorial optimization and integer programming problem which asks "What is the optimal set of routes for a fleet
Vehicle_routing_problem
computational complexity theory, the set splitting problem is the following decision problem: given a family F of subsets of a finite set S, decide whether there exists
Set_splitting_problem
Study of mathematical algorithms for optimization problems
set of available alternatives. It is generally divided into two subfields: discrete optimization and continuous optimization. Optimization problems arise
Mathematical_optimization
Seven mathematical problems with a US$1 million prize for each solution
whose work Perelman built. The Clay Institute was inspired by a set of twenty-three problems organized by the mathematician David Hilbert in 1900 which were
Millennium_Prize_Problems
Data structure for storing non-overlapping sets
computation and in compilers, especially for register allocation problems. Disjoint-set forests were first described by Bernard A. Galler and Michael J
Disjoint-set_data_structure
Mathematical problem
to this problem for a given set of coin denominations is called the Frobenius number of the set. The Frobenius number exists as long as the set of coin
Coin_problem
Branch of mathematics that studies sets
Melvin (2010), Set Theory and the Continuum Problem, Dover Publications, ISBN 978-0-486-47484-7 Tiles, Mary (2004), The Philosophy of Set Theory: An Historical
Set_theory
NP-complete problem in computer science
example of such a set is S = {2,5}. The partition problem is NP hard. This can be proved by reduction from the subset sum problem. An instance of SubsetSum
Partition_problem
On lattices and sphere packing in Euclidean space
Hilbert's eighteenth problem is one of the 23 problems set out in a celebrated list compiled in 1900 by mathematician David Hilbert. It asks three separate
Hilbert's_eighteenth_problem
Collection of mathematical objects
set-builder notation because there is no set for which the elements are characterized by the formula. There are several ways for avoiding the problem
Set_(mathematics)
Comprehensive list of Magic: The Gathering card sets since its inception in 1993
those two sets each have seven more cards than Alpha did. ^II: When the Revised Edition was in production in 1994, a number of problems with the set became
List of Magic: The Gathering sets
List_of_Magic:_The_Gathering_sets
computer science, the matrix mortality problem (or mortal matrix problem) is a decision problem that asks, given a set of size m of n×n matrices with integer
Matrix_mortality_problem
When are solutions in the calculus of variations analytic
nineteenth problem is one of the 23 Hilbert problems, set out in a list compiled by David Hilbert in 1900. It asks whether the solutions of regular problems in
Hilbert's_nineteenth_problem
Argument in philosophy of mathematics
mathematics, Benacerraf's identification problem is a philosophical argument developed by Paul Benacerraf against set-theoretic Platonism and published in
Benacerraf's identification problem
Benacerraf's_identification_problem
Computational problems no algorithm can solve
undecidable problem is a problem whose language is not a recursive set; see the article Decidable language. There are uncountably many undecidable problems, so
List_of_undecidable_problems
Shape that blocks all lines of sight
opaque set for the square, and for most other shapes this problem similarly remains unsolved. The shortest opaque set for any bounded convex set in the
Opaque_set
On divisibility among sets of integers
In number theory, Znám's problem asks which sets of integers have the property that each integer in the set is a proper divisor of the product of the other
Znám's_problem
Mathematical problem set on a chessboard
perform operations on such a large set. However, the size of this number is not indicative of the difficulty of the problem, which can be solved "by using
Knight's_tour
Problem a computer might be able to solve
computational problem that has a solution, as there are many known integer factorization algorithms. A computational problem can be viewed as a set of instances
Computational_problem
Problem in computer science
Set packing is a classical NP-complete problem in computational complexity theory and combinatorics, and was one of Karp's 21 NP-complete problems. Suppose
Set_packing
Pairing where no unchosen pair prefers each other over their choice
computer science, the stable matching problem is the problem of finding a stable matching between two equally sized sets of elements given an ordering of preferences
Stable_matching_problem
Subset of a graph's vertices, including at least one endpoint of every edge
cover) of a graph is a set of vertices that includes at least one endpoint of every edge of the graph. In computer science, the problem of finding a minimum
Vertex_cover
Edges that hit all cycles in a graph
optimization problems are also used. If a feedback arc set is minimal, meaning that removing any edge from it produces a subset that is not a feedback arc set, then
Feedback_arc_set
Variation in resonant frequency of identical atomic nuclei in a magnetic field
spectrometry) Problem set 1 (see also this link for more background information on spin-spin coupling) Problem set 2 Problem set 4 Problem set 5 Combined
Chemical_shift
Type of screw
toleranced part needs to slide past this area. Use of a flat mitigates this problem. Set screws appear with a variety of tip (point) types. The different shaped
Set_screw
Subset of a graph's edges
set of edges such that every vertex of the graph is an endpoint of at least one edge of the set. In computer science, the minimum edge cover problem is
Edge_cover
Question in abstract algebra
pure set theory. The Whitehead problem was the first purely algebraic problem to be proved undecidable. Shelah later showed that the Whitehead problem remains
Whitehead_problem
Short story by Arthur Conan Doyle featuring Sherlock Holmes
of the Final Problem" in December 1893. It appears in book form as part of the collection The Memoirs of Sherlock Holmes. The story, set in 1891, introduces
The_Final_Problem
Limitative results in mathematical logic
computable function that correctly answers every question in the problem set (see undecidable problem). Because of the two meanings of the word undecidable, the
Gödel's incompleteness theorems
Gödel's_incompleteness_theorems
On solutions of 7th-degree equations
Hilbert's thirteenth problem is one of the 23 Hilbert problems set out in a celebrated list compiled in 1900 by David Hilbert. It entails proving whether
Hilbert's_thirteenth_problem
Problem in computer science
maximum coverage problem is a classical question in computer science, computational complexity theory, and operations research. It is a problem that is widely
Maximum_coverage_problem
Process of calculating the causal factors that produced a set of observations
An inverse problem in science is the process of calculating from a set of observations the causal factors that produced them: for example, calculating
Inverse_problem
Expression of polynomials as sum of squares
Hilbert's seventeenth problem is one of the 23 of Hilbert's problems set out in a celebrated list compiled in 1900 by David Hilbert. It concerns the expression
Hilbert's_seventeenth_problem
Geometric problems involving the partition of a figure
pieces. Additionally, to avoid set-theoretic issues related to the Banach–Tarski paradox and Tarski's circle-squaring problem, the pieces are typically required
Dissection_problem
On Schubert's enumerative calculus
Hilbert's fifteenth problem is one of the 23 Hilbert problems set out in a list compiled in 1900 by David Hilbert. The problem is to put Schubert's enumerative
Hilbert's_fifteenth_problem
Fractal named after mathematician Benoit Mandelbrot
case for the Mandelbrot set boundary is an unsolved problem.[citation needed] It has been shown that the generalized Mandelbrot set in higher-dimensional
Mandelbrot_set
Problem in set theory
In mathematics, Suslin's problem is a question about totally ordered sets posed by Mikhail Yakovlevich Suslin (1920) and published posthumously. It has
Suslin's_problem
Complexity class used to classify decision problems
complexity class used to classify decision problems. NP is the set of decision problems for which the problem instances, where the answer is "yes", have
NP_(complexity)
Fictional character from Sherlock Holmes stories
appearance occurred in the 1893 short story "The Adventure of the Final Problem" (set in 1891). The story features consulting detective Sherlock Holmes revealing
Professor_Moriarty
Complexity class
Vertex cover problem Independent set problem Dominating set problem Graph coloring problem Sudoku To the right is a diagram of some of the problems and the
NP-completeness
Concept in mathematics
conditions. At the interface between the phases (in the classical problem) the temperature is set to the phase change temperature. To close the mathematical
Stefan_problem
U.S. government-sponsored research project
response to a request from senior U.S. policy makers. The State Failure Problem Set dataset and spreadsheets were originally prepared in 1994 by researchers
Political Instability Task Force
Political_Instability_Task_Force
Graph theory problem
O(V^{3})} algorithm. This contrasts with the problem of computing the (weighted) maximum independent set of vertices in a graph, which is NP-hard. By
Maximum-weight_matching
Set of edges without common vertices
set, a set of vertices (rather than edges) no two of which are adjacent to each other Stable marriage problem (also known as stable matching problem)
Matching_(graph_theory)
language theory, a formal language is empty if its set of valid sentences is the empty set. The emptiness problem is the question of determining whether a language
Emptiness_problem
Fifteen problems in mathematical physic
problems. Among these was the problem of proving that the set of energy levels of one particular abstract quantum system was, in fact, the Cantor set
Simon_problems
Solution of some Diophantine equation
notoriously hard open problem. The MRDP theorem (so named for the initials of the four principal contributors to its solution) states that a set of integers is
Diophantine_set
Initial set of valid possible values
region, feasible set, or solution space is the set of all possible points (sets of values of the choice variables) of an optimization problem that satisfy
Feasible_region
subset sum problem. Quadratic knapsack problem: Set-Union Knapsack Problem: SUKP is defined by Kellerer et al (on page 423) as follows: Given a set of n {\displaystyle
List_of_knapsack_problems
Does the plane contains a dense set of points whose distances are all rational
Unsolved problem in mathematics Is there a dense set of points in the plane at rational distances from each other? More unsolved problems in mathematics
Erdős–Ulam_problem
Unsolved geometry problem
universal covering problem is an unsolved problem in geometry that asks for the convex shape of smallest area that can cover every planar set of diameter one
Lebesgue's universal covering problem
Lebesgue's_universal_covering_problem
axioms of Zermelo–Fraenkel set theory and the axiom of choice ( Z F C {\displaystyle {\mathsf {ZFC}}} ). Whether Naimark's problem itself is independent of
Naimark's_problem
In number theory and set theory, the minimum overlap problem is a problem proposed by Hungarian mathematician Paul Erdős in 1955. Let A = {ai} and B =
Minimum_overlap_problem
Philosophical concept
In the philosophy of mind, the hard problem of consciousness (or simply the hard problem) is to explain how and why organisms have qualia, phenomenal consciousness
Hard_problem_of_consciousness
In number theory, a limitation of sieve theory
that make the parity problem less of an obstacle. Terence Tao gave this "rough" statement of the problem: Parity problem. If A is a set whose elements are
Parity_problem
Question about single-shape aperiodic tiling
discrete geometry, the einstein problem asks about the existence of a single prototile that by itself forms an aperiodic set of prototiles; that is, a shape
Einstein_problem
Problem in finite group theory
generating set for G {\displaystyle G} , then the word problem over the generating set B {\displaystyle B} is equivalent to the word problem over the generating
Word_problem_for_groups
Finding shortest walks through all graph edges
combinatorial optimization, Guan's route problem, the Chinese postman problem, postman tour or route inspection problem is to find a shortest closed path or
Chinese_postman_problem
Optimization problem
Job-shop scheduling, the job-shop problem (JSP) or job-shop scheduling problem (JSSP) is an optimization problem in computer science and operations research
Job-shop_scheduling
Type of computational problem
Unlike decision problems, the yes instances (the inputs for which an algorithm must return yes) and no instances do not exhaust the set of all inputs.
Promise_problem
Topics referred to by the same term
The Problem Child, a 2006 Sisters Grimm novel by Michael Buckley Problem Child, a boat that set a speed record LSD: Mein Sorgenkind (LSD: My Problem Child)
Problem_child
Generalization of network flow problems
multi-commodity flow problem - As above, but minimize the cost. Minimum cost flow problem - As above, with 1 commodity. Maximum flow problem - Set all costs to
Circulation_problem
Mathematical problem
of the problem, the layout of the art gallery is represented by a simple polygon and each guard is represented by a point in the polygon. A set S {\displaystyle
Art_gallery_problem
Computer software bug occurring in 2038
The year 2038 problem (also known as Y2038, Y2K38, Y2K38 superbug, or the Epochalypse) is a time computing problem that leaves some computer systems unable
Year_2038_problem
Subfield of mathematical optimization
that studies the problem of minimizing convex functions over convex sets (or, equivalently, maximizing concave functions over convex sets). Many classes
Convex_optimization
PROBLEM SET
PROBLEM SET
Boy/Male
Hindu
Born during the rainy season, Money
Surname or Lastname
English
English : variant of Preble.
Male
Greek
(Σήθι) Greek form of Egyptian Seti, SETHI means "of Seth."Â
Surname or Lastname
English
English : variant of Preble.
Surname or Lastname
English
English : patronymic from Setter.
Boy/Male
Indian, Tamil
People with this Name are Preferably Intelligent and Very Generous; Highly Knowledgeable in Problem Solving Skills
Surname or Lastname
English
English : unexplained. It may be a variant of a medieval name, Preville, a habitational name from a Norman place named with the elements pré ‘meadow’ + ville ‘settlement’. However, this theory is not supported by evidence of early forms.
Boy/Male
Arabic, Indian, Muslim
Problem Solver
Surname or Lastname
English
English : habitational name from a place in North Yorkshire, so named from Old English setl ‘seat’, ‘dwelling’.
Girl/Female
Bengali, Indian
Eternity; Problem Solver
Surname or Lastname
English
English : occupational name for a stone- or bricklayer, from Middle English setter ‘one who lays stones or bricks in building’ (agent derivative of setten ‘to set’).English : occupational name from Old French saietier ‘silk weaver’ (an agent derivative of sayete, a kind of silk).English : from an agent derivative of Middle English setten ‘to place (decoration, on a garment or metal surface)’, probably an occupational name for an embroiderer.German : unexplained.Norwegian : unexplained.
Boy/Male
Hindu, Indian
Problem
Male
Greek
(Σήθος) Greek form of Egyptian Sutekh, possibly SETHOS means "one who dazzles." In mythology, this is the name of an ancient evil god of Chaos, storms, and the desert, who slew Osiris.Â
Boy/Male
Muslim
Problem solver
Girl/Female
Indian, Telugu
Destroyer of Problems
Female
Japanese
(節å) Japanese name SETSUKO means "temperate child."
Boy/Male
African, Australian, Hindu, Indian
Flowers
Girl/Female
Muslim/Islamic
Away from all Problems
Boy/Male
Tamil
Born during the rainy season, Money
Male
Italian
Italian form of Roman Latin Septimus, SETTIMIO means "seventh."
PROBLEM SET
PROBLEM SET
Boy/Male
Hindu, Indian
Lord Shiva
Girl/Female
Hindu
Rose
Surname or Lastname
English and Irish
English and Irish : variant of Branson 2.
Boy/Male
Muslim
Heavenly. Divine.
Boy/Male
Muslim
A narrator of Hadith
Boy/Male
Indian
A demon.
Boy/Male
Muslim
Exalted
Surname or Lastname
English
English : patronymic from Wilcock.
Girl/Female
Hindu, Indian
Smiling; Pleasant; Cheerful Personality
Surname or Lastname
English and German
English and German : from the Germanic personal name Wolfram, composed of the elements wolf ‘wolf’ + hrafn ‘raven’. Both these creatures played an important role in Germanic mythology. They are usually represented in battle poetry as scavengers of the slain, while Woden (Odin) is generally accompanied by the wolves Geri and Freki and the ravens Hugin and Munin.
PROBLEM SET
PROBLEM SET
PROBLEM SET
PROBLEM SET
PROBLEM SET
v. i.
To work, as at a puzzle; as, to puzzle over a problem.
n.
Proem.
v. t.
To set to work upon, as upon a task or problem, or some object of labor or investigation.
n.
To begin to deal with; as, to tackle the problem.
n.
Same as Proleg.
n.
One who proposes problems.
a.
Having the nature of a problem; not shown in fact; questionable; uncertain; unsettled; doubtful.
imp. & p. p.
of Probe
n.
Anything which is required to be done; as, in geometry, to bisect a line, to draw a perpendicular; or, in algebra, to find an unknown quantity.
n.
A question proposed for solution; a matter stated for examination or proof; hence, a matter difficult of solution or settlement; a doubtful case; a question involving doubt.
n.
One of the fleshy legs found on the abdominal segments of the larvae of Lepidoptera, sawflies, and some other insects. Those of Lepidoptera have a circle of hooks. Called also proped, propleg, and falseleg.
a.
Not solvable; insoluble; admitting no solution or explanation; as, an insolvable problem or difficulty.
n.
The quantities or relations which are assumed to be given in any problem.
n.
A problem of more than usual difficulty added to another on an examination paper.
n.
Same as Proleg.
n.
Something not easily solved; an intricacy; a difficulty; a perplexity; a problem.
v. t.
To propose problems.
n.
Prowler; thief.
n.
A problem to be solved, or an example to be wrought out.
v. t.
To examine, as a wound, an ulcer, or some cavity of the body, with a probe.