## Search found 3086 matches

Thu Aug 09, 2018 12:04 am UTC
Forum: Science
Topic: Syllabus for learning advanced mathematics and physics for a highschool student.
Replies: 5
Views: 814

### Re: Syllabus for learning advanced mathematics and physics for a highschool student.

For mathematics, you will definitely want a solid grasp of linear algebra and differential equations. A significant part of physics comes down to partial differential equations, which can get…difficult. On the more theoretical side, you may want to learn about topology and manifolds. And, in light o...
Sat Jul 14, 2018 4:49 am UTC
Forum: Computer Science
Topic: Help me prove (or disprove) the following problem NP-hard
Replies: 7
Views: 3631

### Re: Help me prove (or disprove) the following problem NP-hard

I believe this is a linear programming problem—very nearly a textbook example of one—and as such can be solved in polynomial time.
Sun Jul 01, 2018 9:54 pm UTC
Forum: Language/Linguistics
Topic: Oxford comma query
Replies: 26
Views: 6088

### Re: Oxford comma query

It’s worth noting that ambiguity is *also* possible when an Oxford comma is included: “He thanked his mother, Athena, and his training staff.” If the second comma were removed, the sentence would have only one meaning. …and then there are sentences which are ambiguous irregardful of whether a second...
Mon May 07, 2018 6:19 pm UTC
Topic: 1990: "Driving Cars"
Replies: 86
Views: 9456

### Re: 1990: "Driving Cars"

Why is there a ghost behind Cueball?
Mon Apr 16, 2018 10:18 pm UTC
Forum: Mathematics
Topic: Projecting a Polytope
Replies: 5
Views: 1841

### Re: Projecting a Polytope

Thanks for the suggestion! I'm not sure how to get around the fact that x and y are in vector spaces of different dimension, though. I know that invertible transformations do exist, but I couldn't even begin to figure out how to construct T(t) which is invertible for t>0, but approaches something l...
Mon Apr 16, 2018 4:24 pm UTC
Forum: Mathematics
Topic: Projecting a Polytope
Replies: 5
Views: 1841

### Re: Projecting a Polytope

Here’s something to try:

Form a continuous family of transformations T(t) such that T(0) = C, and T is invertible when t≠0. For example, I think T(t) = t·I + (1−t)·C should work. Find the general solution in terms of T when t≠0, then take the limit as t→0.
Fri Apr 06, 2018 9:20 pm UTC
Topic: 1977: "Paperwork"
Replies: 7
Views: 2585

### Re: 1977: "Paperwork"

SonofRojBlake wrote:Wait... so Cueball has been naked this whole time?

Mind. Blown.

Going back to reread all the previous comics with that in mind.....

All xkcd characters are naked except when specifically shown wearing clothes.
Mon Apr 02, 2018 9:02 pm UTC
Topic: 1975: "Right Click"
Replies: 42
Views: 13287

### Re: 1975: "Right Click"

I found a typo in the Who’s On First section. When it gets to the pitcher and Costello asks “You don’t want to tell me today?” it has Abbott respond “I’m tell you, man.”
Mon Apr 02, 2018 8:13 am UTC
Topic: 1975: "Right Click"
Replies: 42
Views: 13287

### Re: 1975: "Right Click"

If you beat Advent.exe you get an option to save the image. I'm not sure of any way to link directly to the result, so I'm going to imgur this. The URL from which the image downloaded for me is https://xkcd.com/1975/v6xso1_right_click_save.png . Not sure if that is a temporary address or permanent ...
Tue Mar 20, 2018 11:07 pm UTC
Forum: Mathematics
Topic: A probability question
Replies: 5
Views: 2363

### Re: A probability question

83.1 ~ 83.33... = 5/6 Take it up to 4 and see what happens? Guessing what's going on from one data point is going to be pretty impossible. I’ll try that when I have time to update the code. I’m trying to find an analytical solution. With n IID normal variates, their position in ℝ n is spherically-s...
Tue Mar 20, 2018 8:56 pm UTC
Forum: Mathematics
Topic: A probability question
Replies: 5
Views: 2363

### Re: A probability question

I had a silly typo in my simulation code.

The *actual* results are consistently close to 83.1% for H = J, and 6.4% for H = L.
Sun Mar 18, 2018 6:43 am UTC
Forum: Mathematics
Topic: A probability question
Replies: 5
Views: 2363

### A probability question

Here’s the procedure: • We choose n numbers from a standard normal distribution, and sort them so x 1 ≤ x 2 ≤ ⋯ ≤ x n . • Then we find the midpoint of each consecutive pair, m i = (x i + x i+1 ) / 2. • These midpoints partition the real line into intervals, one of which, call it J, contains 0. • If ...
Fri Mar 16, 2018 8:50 pm UTC
Forum: Computer Science
Topic: Looking for an algorithm to test for abridgement
Replies: 3
Views: 2385

### Re: Looking for an algorithm to test for abridgement

Thanks!
Fri Mar 16, 2018 4:22 am UTC
Forum: Computer Science
Topic: Looking for an algorithm to test for abridgement
Replies: 3
Views: 2385

### Looking for an algorithm to test for abridgement

Here’s the scenario: • You have a book, and some of the words are underlined. • I hand you another book. • You have to figure out if it is possible to start with your book, erase some of the non-underlined words, and end up with my book (or at least, the same words in the same order as my book). The...
Fri Feb 02, 2018 4:07 pm UTC
Forum: Mathematics
Topic: Mathematics of p-hacking: random walks and significance
Replies: 9
Views: 4578

### Re: Mathematics of p-hacking: random walks and significance

>-) wrote:I'm under the impression if lim n -> inf of f(n) = infinity, then it means for every w, there exists n such that f(n) > w.

Not quite: that limit means for every w, eventually f(x) will never drop below w again. In other words, there exists n such that f(x) > w for *every* x>n.
Tue Jan 30, 2018 11:56 pm UTC
Forum: Mathematics
Topic: Mathematics of p-hacking: random walks and significance
Replies: 9
Views: 4578

### Re: Mathematics of p-hacking: random walks and significance

>-) wrote:For every real number w, there is an integer n, such that there exists an integer k >= n such that S_k/sqrt(k) > w, with probability 1.

Not quite: limsup means it keeps happening out to infinity. In other words, for *every* integer n there is a k>n with f(k) > w.
Mon Jan 15, 2018 9:13 am UTC
Topic: 1942: “Memorable Quotes”
Replies: 37
Views: 5727

### 1942: “Memorable Quotes”

https://imgs.xkcd.com/comics/memorable_quotes.png Mouseover: “"Since there's no ending quote mark, everything after this is part of my quote. —Randall Munroe” • • • Most xkcd comics have all text majuscule, but there is a lowercase letter in this one! Also, I’m probably going to use a few of t...
Fri Dec 15, 2017 5:47 am UTC
Forum: Mathematics
Topic: Bump Function
Replies: 7
Views: 3354

### Re: Bump Function

Okay, try this on for size: Can you prove that, for every positive integer n there exists a positive real number a n such that, if x is within distance a n of 0 then your function’s magnitude is less than the magnitude of x n ? In other words, by choosing x “close enough” to zero, can you show that ...
Wed Dec 13, 2017 3:22 am UTC
Forum: Mathematics
Topic: Bump Function
Replies: 7
Views: 3354

### Re: Analytic Bump Function

At x=0, can you prove that your function…
• is continuous?
• is differentiable?
• is twice-differentiable?

What do you imagine a proof that it is infinitely-differentiable would look like?
Sun Dec 10, 2017 6:33 pm UTC
Forum: Mathematics
Topic: How to prove that End(V) is a k-algebra
Replies: 2
Views: 2112

### Re: How to prove that End(V) is a k-algebra

This sounds like homework.

Can you tell us what “k-algebra” means?

Can you tell us what “End(V)” means?

Can you tell us what “Hom(V, V)” means?

Can you tell us what “V” means?
Tue Dec 05, 2017 2:01 am UTC
Forum: Coding
Topic: Coding: Fleeting Thoughts
Replies: 9870
Views: 1779865

### Re: Coding: Fleeting Thoughts

Xeio wrote:Todays Google doodle is nice.

They appear to measure “shortest solution” in terms of fewest instructions, not least movement.
Sat Dec 02, 2017 12:04 am UTC
Topic: 1923: "Felsius"
Replies: 78
Views: 8512

### Re: 1923: "Felsius"

chrisjwmartin wrote:
Heimhenge wrote:Why stop with averaging just Celsius and Fahrenheit? Throw Rankine and Kelvin into the mix too. Call it RKCF. I leave the formula as an exercise for the reader.

I hope you're not going to be so timid as to use the arithmetic mean for RKCF.

Obviously it should use the arithmetic-geometric mean.
Thu Nov 30, 2017 6:35 am UTC
Forum: Mathematics
Topic: Math: Fleeting Thoughts
Replies: 382
Views: 123161

### Re: Math: Fleeting Thoughts

↶ One degree is approximately 1.75 percent In what way? It's not 1.75 percent of a circle, or even of a quarter-arc. (Vaguely related, 1px in CSS is about 1.25 arcminutes - the CSS length units are technically angle units, since they scale by viewing distance to subtend the same fraction of your vi...
Wed Oct 04, 2017 4:21 pm UTC
Forum: Mathematics
Topic: Estimating Max with Only Definite Integrals
Replies: 14
Views: 4986

### Re: Estimating Max with Only Definite Integrals

Assuming the sampling rate is significantly higher than the frequencies of the signal, there is indeed an approach that uses a relatively small number of calls to the oracle.
Mon Oct 02, 2017 7:22 pm UTC
Forum: Mathematics
Topic: Estimating Max with Only Definite Integrals
Replies: 14
Views: 4986

### Re: Estimating Max with Only Definite Integrals

Is this for work?

If so, how much is a solution worth to your employer?
Tue Aug 15, 2017 11:55 pm UTC
Forum: XKCD Meetups
Topic: Maine
Replies: 12
Views: 13292

### Re: Maine

CorruptUser wrote:I often go to portland, maine...

Huzzah!
Thu Jul 13, 2017 3:50 am UTC
Forum: General
Topic: Living in the Wild
Replies: 18
Views: 3616

### Re: Living in the Wild

This is a cut-and-paste repost of a thread on this very forum from 2010: link.

Edit: So is the smoking one (albeit with the typo in the subject fixed)

Edit 2: Pretty sure the product/service one is as well: link

Edit 3: And the “intelligent information” one is from 2009: link
Mon Jun 19, 2017 11:20 pm UTC
Forum: Mathematics
Topic: Approximating distance (alpha-max plus beta-min)
Replies: 0
Views: 3857

### Approximating distance (alpha-max plus beta-min)

I’ve been tinkering with the α·max + β·min approximation to the distance formula. As a quick refresher, if you know the x and y distances to some point and want to estimate the straight-line distance, you can take the dot product of ⟨x, y⟩ with an appropriately chosen vector ⟨α, β⟩. Since the dot pr...
Sun Jun 04, 2017 10:36 pm UTC
Forum: Mathematics
Topic: [Linear Algebra] Finding an orthogonal vector
Replies: 3
Views: 2312

### Re: [Linear Algebra] Finding an orthogonal vector

Cauchy wrote:Don't you do that determinant thing that gets you the cross product?

Thank you much!
Sat Jun 03, 2017 10:24 pm UTC
Forum: Mathematics
Topic: [Linear Algebra] Finding an orthogonal vector
Replies: 3
Views: 2312

### [Linear Algebra] Finding an orthogonal vector

Given a basis for a hyperplane in ℝⁿ, what’s the best way to obtain a vector orthogonal to it? In particular, given n independent vectors in ℝⁿ, is there an efficient way to calculate a vector orthogonal to the hyperplane containing all of their differences ( v i − v 0 )? The general problem would b...
Fri Jun 02, 2017 6:27 pm UTC
Forum: Coding
Topic: Neighbors of a cluster: What is this called?
Replies: 8
Views: 4481

### Re: Neighbors of a cluster: What is this called?

As another minor thing, you can improve speed a little by looking at distance^2 rather than distance. The square root operation is one of the slowest basic operations a computer can do. Things often go quite a bit faster if you check whether distance^2<R^2 rather than doing the square root to calcu...
Wed May 31, 2017 7:36 pm UTC
Topic: 1844: "Voting Systems"
Replies: 83
Views: 11344

### Re: 1844: "Voting Systems"

I mean, submitting a middling score on someone necessarily means having less impact on that person's chances than giving a 0 or a 5, right? Voters tend to have their preferences decided and want to vote strategically to the advantage of the candidates they prefer and the disadvantage of alternative...
Wed May 31, 2017 5:15 pm UTC
Topic: 1844: "Voting Systems"
Replies: 83
Views: 11344

### Re: 1844: "Voting Systems"

Cueball knows what’s up, approval voting is *way* better than IRV, and Condorcet methods are generally better as well. There’s a new method being proposed in Oregon called “star voting” (aka. score-runoff) where you rate each candidate on a 0–5 scale (like website reviews) and the 2 highest-scoring ...
Mon May 29, 2017 3:13 pm UTC
Forum: Language/Linguistics
Topic: “good big”
Replies: 7
Views: 3778

### Re: “good big”

In either order there is a double plosive from the final consonant of the first word and the initial consonant of the second. This makes is a fairly awkward phrase to say out loud, especially when speaking quickly, so perhaps people avoid it for that reason. I’m not convinced this explains it. Afte...
Fri May 26, 2017 6:56 pm UTC
Forum: Language/Linguistics
Topic: “good big”
Replies: 7
Views: 3778

### “good big”

I was reading about how adjectives in English have a certain order in which they appear (shown in this list ), and it occurred to me that “good big” is a pairing which obeys the ordering rule, yet nonetheless does not naturally appear in English (at least apart from compound-word situations like “bi...
Fri May 26, 2017 6:45 pm UTC
Forum: Coding
Topic: Neighbors of a cluster: What is this called?
Replies: 8
Views: 4481

### Re: Neighbors of a cluster: What is this called?

Depending on exactly what you are doing, and how the data are organized, and how many data points there are, the following approaches may be beneficial: • Split the universe into spatial bins (small boxes, like a 3D checkerboard) by coordinates, and keep track of which atoms are in which bins. This ...
Mon May 15, 2017 12:30 am UTC
Forum: Computer Science
Topic: Favorite Programming Language
Replies: 24
Views: 10439

### Re: Favorite Programming Language

I’m a fan of Swift nowadays.
Fri May 05, 2017 8:56 pm UTC
Forum: Coding
Topic: Coding: Fleeting Thoughts
Replies: 9870
Views: 1779865

### Re: Coding: Fleeting Thoughts

Are you also opposed to sort() returning a sorted array? Will you argue that arrays are an unsorted type, and it's valid for sort() to return an unsorted array, and it's the caller's job to handle that? Well if you’re working with an array of IEEE–754 floating-point values, some of which are NaN, a...
Tue May 02, 2017 2:24 am UTC
Forum: Mathematics
Topic: Mathematical Induction - Introductory Question
Replies: 257
Views: 32371

### Re: Mathematical Induction - Introductory Question

But how can it be that assuming the n = k case proves the n = (k + 1) case? I'm more confused now than before, I'm afraid. Okay, I think we are making progress now. Proof by induction is not magic. The n=k case doesn’t *automatically* prove the n=(k+1) case. There are plenty of statements for which...
Tue May 02, 2017 2:09 am UTC
Forum: Mathematics
Topic: Mathematical Induction - Introductory Question
Replies: 257
Views: 32371

### Re: Mathematical Induction - Introductory Question

I don't understand how we're not assuming both the k case and the (k + 1) case at the same time - isn't that what all of the algebraic manipulations are about? Can you explain what you're getting at using different words? I'm sorry; I'm just not understanding your answer or your question about (k +...