## Search found 3063 matches

- Wed Oct 04, 2017 4:21 pm UTC
- Forum: Mathematics
- Topic: Estimating Max with Only Definite Integrals
- Replies:
**13** - Views:
**1209**

### 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:
**13** - Views:
**1209**

### Re: Estimating Max with Only Definite Integrals

Is this for work?

If so, how much is a solution worth to your employer?

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:
**11** - Views:
**9806**

### 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:
**1434**

### 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

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:
**1153**

### 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:
**1020**

### 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:
**1020**

### [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:
**1774**

### 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
- Forum: Individual XKCD Comic Threads
- Topic: 1844: "Voting Systems"
- Replies:
**83** - Views:
**6425**

### 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
- Forum: Individual XKCD Comic Threads
- Topic: 1844: "Voting Systems"
- Replies:
**83** - Views:
**6425**

### 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:
**1206**

### 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:
**1206**

### “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:
**1774**

### 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:
**13** - Views:
**4169**

### 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:
**9726** - Views:
**1523381**

### 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:
**252** - Views:
**10126**

### 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:
**252** - Views:
**10126**

### 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 +...

- Tue May 02, 2017 1:50 am UTC
- Forum: Mathematics
- Topic: Mathematical Induction - Introductory Question
- Replies:
**252** - Views:
**10126**

### Re: Mathematical Induction - Introductory Question

I don't understand why we want "(k + 1)(k + 2)/2" on the right side. What am I missing? What does the statement “(1+2+3+…+n) = n(n+1)/2” say when n=(k+1)? I'm not sure what you're asking, my apologies. In particular, I don't know how we're proving the (k + 1) case by assuming both the (k)...

- Tue May 02, 2017 1:42 am UTC
- Forum: Mathematics
- Topic: Mathematical Induction - Introductory Question
- Replies:
**252** - Views:
**10126**

### Re: Mathematical Induction - Introductory Question

That's another thing that I don't get - how is it that what I "know about k" is that (1 + 2 + 3 + ... + k) = k(k+1)/2? Am I not just assuming that, as opposed to knowing it? You know that about k because you assume it about k. You are proving something about *every* number k for which (1+...

- Tue May 02, 2017 1:40 am UTC
- Forum: Mathematics
- Topic: Halting Problem
- Replies:
**200** - Views:
**10968**

### Re: Halting Problem

That's fair. What I'm having trouble making sense of is how the three layers interact, and why three layers are necessary. I only see 2 layers. We have a program “willHalt” which somebody claims can analyze programs to determine whether they halt with given input data. And we concoct a program to t...

- Tue May 02, 2017 1:32 am UTC
- Forum: Mathematics
- Topic: Mathematical Induction - Introductory Question
- Replies:
**252** - Views:
**10126**

### Re: Mathematical Induction - Introductory Question

But how does "assume A, therefore B" prove anything? It proves that *if* you are on some rung of the ladder, *then* you can step up to the next rung. You are right that it doesn’t say anything about whether you can reach the rung you are assuming to start on, it just says that *if* you st...

- Mon May 01, 2017 11:36 pm UTC
- Forum: Mathematics
- Topic: Mathematical Induction - Introductory Question
- Replies:
**252** - Views:
**10126**

### Re: Mathematical Induction - Introductory Question

I will admit my ignorance. There's something about induction that feels like I'm improperly assuming the truth of what I hope to prove. Great! That is a common feeling for people just learning about induction. One analogy that sometimes helps is to think about climbing a ladder. 1. The base case is...

- Mon May 01, 2017 8:44 pm UTC
- Forum: News & Articles
- Topic: The Thread To Remind Me We're Living In The Future
- Replies:
**1494** - Views:
**204410**

### Re: The Thread To Remind Me We're Living In The Future

I think you mean E

^{2}= p^{2}c^{2}+ m^{2}c^{4}.- Mon May 01, 2017 7:46 pm UTC
- Forum: Mathematics
- Topic: Mathematical Induction - Introductory Question
- Replies:
**252** - Views:
**10126**

### Re: Mathematical Induction - Introductory Question

Please reveal the secret. It should be clear to everyone that I'm struggling, and I see no point in dwelling on my ignorance other than for posters to prove some rhetorical point. I have a vague sense that the combination of a base case (n) and countability (i.e., that integers can be put into orde...

- Mon May 01, 2017 7:36 pm UTC
- Forum: Mathematics
- Topic: Halting Problem
- Replies:
**200** - Views:
**10968**

### Re: Halting Problem

This is my hangup. I can't keep straight how willHalt can be called by the very thing it's supposed to evaluate, and how all of that affects the ultimate result of willHalt (i.e., the second premise that willHalt always gives a correct answer as to whether a particular program and the input to that...

- Mon May 01, 2017 7:20 pm UTC
- Forum: Mathematics
- Topic: Mathematical Induction - Introductory Question
- Replies:
**252** - Views:
**10126**

### Re: Mathematical Induction - Introductory Question

You keep repeating premises (integers are countable) and conclusions (induction works) without providing any line of reasoning to connect the two. You are completely skipping over the “why”, which is what I asked you to explain. Is there a reason you are so reluctant to acknowledge that you do not u...

- Mon May 01, 2017 7:14 pm UTC
- Forum: Mathematics
- Topic: Halting Problem
- Replies:
**200** - Views:
**10968**

### Re: Halting Problem

I am working through your example with pen and paper, and I'm comfortable with treating the willHalt program as a black box that does only the two things you've described (i.e., willHalt always halts and willHalt always correctly tell us whether a given program, with a particular set of input data,...

- Mon May 01, 2017 7:07 pm UTC
- Forum: Mathematics
- Topic: Mathematical Induction - Introductory Question
- Replies:
**252** - Views:
**10126**

### Re: Mathematical Induction - Introductory Question

Why don't you tell me what you're after? As a beginner, I'm not going to be able to create novel examples of things that are provable via mathematical induction. We are not asking for examples. We are asking you to explain, as best you understand it, why mathematical induction works. (Hint: the cor...

- Mon May 01, 2017 6:50 pm UTC
- Forum: Mathematics
- Topic: Mathematical Induction - Introductory Question
- Replies:
**252** - Views:
**10126**

### Re: Mathematical Induction - Introductory Question

MathDoofus wrote:As far as I can tell, mathematical induction is a valid method of proof for those things that depend on countability.

*Why* is it valid?

- Mon May 01, 2017 6:46 pm UTC
- Forum: Mathematics
- Topic: Mathematical Induction - Introductory Question
- Replies:
**252** - Views:
**10126**

### Re: Mathematical Induction - Introductory Question

I'm not exactly certain why the proof works (it does feel like I'm assuming the conclusion, at least in part, which is question-begging) It sounds like you are having trouble with the concept of mathematical induction. The concept, in general terms, I think that I've got down. All that we need to b...

- Mon May 01, 2017 6:36 pm UTC
- Forum: Mathematics
- Topic: Halting Problem
- Replies:
**200** - Views:
**10968**

### Re: Halting Problem

But how does a program containing self-contradictory (or paradoxical) instructions prove that the attachment won't work? In other words, does it matter whether the attachment itself halts or whether it gets the answer right as to whether whatever it's fed will halt? No instructions are paradoxical ...

- Mon May 01, 2017 6:12 pm UTC
- Forum: Mathematics
- Topic: Mathematical Induction - Introductory Question
- Replies:
**252** - Views:
**10126**

### Re: Mathematical Induction - Introductory Question

Are you having a conceptual problem with the idea of induction, or a mechanical problem with applying induction to this particular problem?

- Mon May 01, 2017 5:44 pm UTC
- Forum: Mathematics
- Topic: Halting Problem
- Replies:
**200** - Views:
**10968**

### Re: Halting Problem

All right, how about this: For some reason, your boss sends you a whole bunch of programs and a whole bunch of data files, and wants you to determine which programs will run forever when given which data files as input. At first you just start dragging files onto programs and waiting to see how long...

- Mon Apr 17, 2017 11:06 pm UTC
- Forum: Individual XKCD Comic Threads
- Topic: 1825: "7 Eleven"
- Replies:
**85** - Views:
**11398**

### Re: 1825: "7 Eleven"

Shenguin wrote:Really, the only honest 24-hour stores are the ones in places like Arizona and Hawaii (sic), and many of them are still wrong in certain years

Why Arizona and Hawaii? I am missing something about the alt text.

DST.

Why did OP add “(sic)” though? The spelling is correct.

- Mon Mar 27, 2017 9:05 pm UTC
- Forum: Science
- Topic: Is terraforming Uranus and Neptune possible?
- Replies:
**22** - Views:
**3058**

### Re: Is terraforming Uranus and Neptune possible?

What happens to all the gas that gets blasted out of Uranus? Assuming there is solid land underneath, to make it habitable will we have to irrigate Uranus? And at that distance from the sun there is hardly any light, so why would anyone want to live on the cold, dark surface of Uranus? Even if it be...

- Mon Mar 27, 2017 5:03 pm UTC
- Forum: Mathematics
- Topic: Math: Fleeting Thoughts
- Replies:
**378** - Views:
**98963**

### Re: Math: Fleeting Thoughts

One degree is approximately 1.75 percent

- Tue Mar 21, 2017 9:25 pm UTC
- Forum: Religious Wars
- Topic: Is 0 a natural number?
- Replies:
**35** - Views:
**13179**

### Re: Is 0 a natural number?

Derek wrote:Xenomortis wrote:And don't forget about the Fourier Transform.

Now I'm wondering if there is an algorithm to find the fouriest base for a given number that is better than a linear search.

How about base (1 - 4/n)?

- Mon Mar 20, 2017 4:10 pm UTC
- Forum: Mathematics
- Topic: An annoying derivative
- Replies:
**4** - Views:
**2135**

### Re: An annoying derivative

Thanks, I ended up using L’Hôpital’s rule with respect to t, and the fact that the limit of a product is the product of the limits.

I’m not quite sure your approach works, since t′(1) = ∞.

I’m not quite sure your approach works, since t′(1) = ∞.

- Thu Mar 16, 2017 6:16 pm UTC
- Forum: Serious Business
- Topic: Stress Test for a Proposed Electoral System
- Replies:
**14** - Views:
**3077**

### Re: Stress Test for a Proposed Electoral System

The link is http://localpr.ca/details/. I haven’t read it yet though.

- Wed Mar 15, 2017 7:08 pm UTC
- Forum: Science
- Topic: is projectile motion 3 dimensional or 2 dimensional?
- Replies:
**23** - Views:
**3430**

### Re: is projectile motion 3 dimensional or 2 dimensional?

Pretty sure it’s one-dimensional, though depending on your universe that 1D path may be embedded in some other topology.