Problems in computer science

Pagh's problem

Pagh's problem is a datastructure problem often used when studying lower bounds in computer science named after Rasmus Pagh.Mihai Pătrașcu was the first to give lower bounds for the problem.In 2021 it was shown that, given popular conjectures, the naive linear time algorithm is optimal. (Wikipedia).

Video thumbnail

Regular Polygon Phenomena 2!

GeoGebra Link: https://www.geogebra.org/m/yvqwqk6h

From playlist Geometry: Challenge Problems

Video thumbnail

Equilateral Triangles Problem

GeoGebra Link: https://www.geogebra.org/m/f5zgupmz

From playlist Geometry: Challenge Problems

Video thumbnail

Regular Polygon Phenomena!

GeoGebra Link: https://www.geogebra.org/m/ketkkfuj

From playlist Geometry: Challenge Problems

Video thumbnail

Word Problems with trigonometry and triangles

👉 Learn how to solve the word problems with trigonometry. Word problems involving angles, including but not limited to: bearings, angle of elevations and depressions, triangles problems etc are solved using trigonometry. To be able to solve these problems it is important that you have a gr

From playlist Evaluate Inverse Trigonometric Functions

Video thumbnail

Word Problems with trigonometry and triangles

👉 Learn how to solve the word problems with trigonometry. Word problems involving angles, including but not limited to: bearings, angle of elevations and depressions, triangles problems etc are solved using trigonometry. To be able to solve these problems it is important that you have a gr

From playlist Evaluate Inverse Trigonometric Functions

Video thumbnail

Word Problems with trigonometry and triangles

👉 Learn how to solve the word problems with trigonometry. Word problems involving angles, including but not limited to: bearings, angle of elevations and depressions, triangles problems etc are solved using trigonometry. To be able to solve these problems it is important that you have a gr

From playlist Evaluate Inverse Trigonometric Functions

Video thumbnail

Word Problems with trigonometry and triangles

👉 Learn how to solve the word problems with trigonometry. Word problems involving angles, including but not limited to: bearings, angle of elevations and depressions, triangles problems etc are solved using trigonometry. To be able to solve these problems it is important that you have a gr

From playlist Evaluate Inverse Trigonometric Functions

Video thumbnail

Viviani's Theorem: "Proof" Without Words

Link: https://www.geogebra.org/m/BXUrfwxj

From playlist Geometry: Challenge Problems

Video thumbnail

Triangle Median: Challenge Problem

Link: https://www.geogebra.org/m/jESRWymr BGM: Andy Hunter

From playlist Geometry: Challenge Problems

Video thumbnail

The Complexity of Gradient Descent: CLS = PPAD ∩ PLS - Alexandros Hollender

Computer Science/Discrete Mathematics Seminar I Topic: The Complexity of Gradient Descent: CLS = PPAD ∩ PLS Speaker: Alexandros Hollender Affiliation: University of Oxford Date: October 11, 2021 We consider the problem of computing a Gradient Descent solution of a continuously different

From playlist Mathematics

Video thumbnail

Lecture 20 - Introduction to NP-completeness

This is Lecture 20 of the CSE373 (Analysis of Algorithms) taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 1997. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/video-lectures/1997/lecture22.pdf

From playlist CSE373 - Analysis of Algorithms - 1997 SBU

Video thumbnail

19. Complexity

MIT 6.006 Introduction to Algorithms, Spring 2020 Instructor: Erik Demaine View the complete course: https://ocw.mit.edu/6-006S20 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63EdVPNLG3ToM6LaEUuStEY This lecture discusses computational complexity and introduces termi

From playlist MIT 6.006 Introduction to Algorithms, Spring 2020

Video thumbnail

Problem Solving Skills | How to Improve Your Problem Solving Skills? | Softskills | Simplilearn

This video on how to improve your problem-solving skills is focused on excellent tips that will enhance your Problem-Solving skill like Decision making, Critical Thinking, Active listening, Creativity, and many more, both in your personal and professional life. In this tutorial, we will se

From playlist Interview Tips | Interview Tips in English | Simplilearn 🔥[2022 Updated]

Video thumbnail

Defining Problems as a Tool for Maximizing Systemic Impact

This webinar will explain the relationship between how we define problems and our ability to forecast the positive and negative externalities associated with a problem’s potential solution set. Matt will draw on his personal experience and background in commodity corn farming to demonst

From playlist Leadership & Management

Video thumbnail

5 Simple Steps for Solving Dynamic Programming Problems

In this video, we go over five steps that you can use as a framework to solve dynamic programming problems. You will see how these steps are applied to two specific dynamic programming problems: the longest increasing subsequence problem and optimal box stacking. The five steps in order ar

From playlist Problem Solving

Video thumbnail

Lecture 23 - Cook's Theorem & Harder Reductions

This is Lecture 23 of the CSE373 (Analysis of Algorithms) taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 1997. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/video-lectures/1997/lecture25.pdf

From playlist CSE373 - Analysis of Algorithms - 1997 SBU

Video thumbnail

Lecture 21 - Reductions

This is Lecture 21 of the CSE373 (Analysis of Algorithms) taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 1997. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/video-lectures/1997/lecture23.pdf

From playlist CSE373 - Analysis of Algorithms - 1997 SBU

Video thumbnail

NP Completeness III - More Reductions - Lecutre 17

All rights reserved for http://www.aduni.org/ Published under the Creative Commons Attribution-ShareAlike license http://creativecommons.org/licenses/by-sa/2.0/ Tutorials by Instructor: Shai Simonson. http://www.stonehill.edu/compsci/shai.htm Visit the forum at: http://www.coderisland.c

From playlist ArsDigita Algorithms by Shai Simonson

Related pages

Upper and lower bounds | Mihai Pătrașcu (computer scientist)