Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Hydraulic Jump: Problem Solving01:16

Hydraulic Jump: Problem Solving

685
To analyze a hydraulic jump in a rectangular channel with a flow speed of 6 meters per second, follow these steps:Calculate Effective Upstream Velocity:When the downstream gate closes, a hydraulic jump forms, traveling upstream at 2 meters per second. This wave speed combines with the initial channel flow velocity, creating an effective upstream velocity.Identify Flow Velocities Before and After the Hydraulic Jump:Upstream of the hydraulic jump, the effective flow velocity includes both the...
685
Types of Functions II01:19

Types of Functions II

282
Trigonometric and exponential functions are essential mathematical tools used to model distinct types of real-world behavior, particularly in periodic and growth-related phenomena. These functions extend the capabilities of basic algebraic models by capturing recurring cycles and rapid changes across various scientific and engineering contexts.Trigonometric functions, such as sine and cosine, are particularly effective for representing periodic phenomena. Their cyclic behavior makes them...
282
Types of Functions III01:28

Types of Functions III

329
Logarithmic and piecewise functions play central roles in mathematical modeling, particularly when capturing nonlinear or segmented behaviors in real-world phenomena. Although these functions differ fundamentally in structure and application, both serve to represent complex relationships in simplified mathematical terms.A logarithmic function is defined as the inverse of an exponential function, expressed as These functions grow quickly for small values of x but slow down as x increases,...
329
Derivatives of Simple Functions01:27

Derivatives of Simple Functions

296
Derivatives quantify the rate of change of a function and can be interpreted geometrically as the slope of a straight line or the slope of a tangent line to a curve at a given point. In the context of a roller coaster, the derivative of the function describing the track’s horizontal position provides a mathematical description of how steep the path is at any location along the ride.Constant and Linear PathsA horizontal segment of a roller coaster can be modeled by a constant function,...
296
Continuity of a Function01:23

Continuity of a Function

340
A function is continuous at a point a if three conditions are met: the function is defined at a, the limit of the function as x approaches a exists, and this limit equals the function’s value. Mathematically, this is written asThis definition ensures the graph of the function does not exhibit any breaks, holes, or jumps at that point. Discontinuities occur when any of these conditions fail. A removable discontinuity exists when the two-sided limit exists but the function is either...
340
Hydraulic Jump01:29

Hydraulic Jump

816
A hydraulic jump is a sudden rise in fluid depth in open channels, occurring when high-velocity (supercritical) flow transitions to low-velocity (subcritical) flow. This phenomenon requires an upstream Froude number greater than 1, as flows with Fr1<1 remain subcritical, making a hydraulic jump impossible due to the need for negative head loss, which violates thermodynamic principles.The characteristics of a hydraulic jump depend on the upstream Froude number and are classified as...
816

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Theoretical Analyses of Multiobjective Evolutionary Algorithms on Multimodal Objectives.

Evolutionary computation·2023
Same author

The Univariate Marginal Distribution Algorithm Copes Well with Deception and Epistasis.

Evolutionary computation·2021
Same author

Posterior Inferior Cerebellar Infarct in a Younger Adult Male with Vertigo and Ataxia.

Spartan medical research journal·2021
Same author

Lower Bounds for Non-Elitist Evolutionary Algorithms via Negative Multiplicative Drift.

Evolutionary computation·2020
Same author

Unbiased Black-Box Complexities of Jump Functions.

Evolutionary computation·2015
Same author

Mutation rate matters even when optimizing monotonic functions.

Evolutionary computation·2011

Related Experiment Video

Updated: Mar 20, 2026

Importance of Jumping Ability in Handball Throwing Speed and Accuracy
02:43

Importance of Jumping Ability in Handball Throwing Speed and Accuracy

Published on: April 4, 2025

1.6K

The Unrestricted Black-Box Complexity of Jump Functions.

Maxim Buzdalov1, Benjamin Doerr2, Mikhail Kever3

  • 1ITMO University, 49 Kpohbepkckuŭ npocnekt, Saint Petersburg, 197101, Russia mbuzdalov@gmail.com.

Evolutionary Computation
|June 1, 2016
PubMed
Summary

We analyzed the black-box complexity of Jump functions. New algorithms and a matrix lower bound theorem provide near-optimal bounds, revealing the complexity for extreme jump functions.

Keywords:
Black-box complexityinformation theory.jump functions

More Related Videos

JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics
07:28

JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics

Published on: October 19, 2021

3.7K

Related Experiment Videos

Last Updated: Mar 20, 2026

Importance of Jumping Ability in Handball Throwing Speed and Accuracy
02:43

Importance of Jumping Ability in Handball Throwing Speed and Accuracy

Published on: April 4, 2025

1.6K
JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics
07:28

JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics

Published on: October 19, 2021

3.7K

Area of Science:

  • Computer Science
  • Algorithm Analysis
  • Computational Complexity

Background:

  • Black-box optimization problems are common in machine learning and operations research.
  • Understanding the inherent difficulty (complexity) of these problems is crucial for algorithm design.

Purpose of the Study:

  • To analyze the unrestricted black-box complexity of Jump function classes.
  • To establish tight upper and lower bounds for different jump sizes.

Main Methods:

  • Development of three algorithms for small, medium, and extreme jump sizes to determine upper bounds.
  • Proving a novel matrix lower bound theorem to improve upon classic information theory bounds.
  • Applying the theorem to derive lower bounds for Jump functions.

Main Results:

  • Established upper bounds using new algorithms for various jump sizes.
  • Derived lower bounds using the matrix lower bound theorem, closely matching the upper bounds.
  • Demonstrated that for extreme jump functions, algorithms gain limited insight in initial evaluations.

Conclusions:

  • The black-box complexity for extreme jump functions is determined to be [Formula: see text].
  • The developed matrix lower bound theorem offers a more powerful tool for complexity analysis than traditional methods.